Alexey 在一家名为“WordCount”的知名公司担任数学家。由于他的项目最近被关闭了，他被分配了一项相当奇怪的任务作为替代：他每个月必须写下一段连续的整数，而在月底，会计部门会进行一些计算来确定 Alexey 的工资。

Alexey 的工资计算方式如下：首先，会计部门找到一个 $x$，使得在 Alexey 写下的整数中，存在至少一个包含 $x$ 个相同连续数字的整数，但不存在包含 $x+1$ 个相同连续数字的整数。然后，统计这些包含 $x$ 个相同连续数字的整数的个数，所得的数量即为 Alexey 的工资。

Alexey 是一位聪明的数学家，所以他不想廉价出卖劳动力。今天，他收到了未来 $t$ 个月的工作计划。在第 $i$ 个月，他必须写下从 $l_i$ 到 $r_i$（包含边界）的所有整数。请帮助 Alexey 计算每个月的工资，假设会计部门的计算总是正确的。

输入格式

第一行包含一个整数 $t$，表示需要计算工资的月份数（$1 \le t \le 10^4$）。

接下来的 $t$ 行中，第 $i$ 行包含两个空格分隔的整数 $l_i$ 和 $r_i$，表示 Alexey 在第 $i$ 个月写下的第一个和最后一个整数（$1 \le l_i \le r_i \le 10^{18}$）。

输出格式

对于每个给定的月份，输出一行，包含计算出的 $x$ 值以及 Alexey 该月的工资。

样例

样例输入 1

1
312 348

样例输出 1

3 1

样例输入 2

1
223 329

样例输出 2

2 17

说明

在第一个样例中，Alexey 写下了从 312 到 348 的整数。其中有一个整数 333 包含三个相同的连续数字。在这些整数中没有其他包含三个相同连续数字的整数，因此答案是 “3 1”。

在第二个样例中，在 223 到 329 之间没有包含三个相同连续数字的整数。包含两个相同连续数字的整数可以分为三组： 22x（从 223 到 229） 2xx（从 233 到 299） * 3xx（300, 311 和 322）

总共有 17 个这样的整数，因此答案是 “2 17”。