你会得到两个正整数（大于零）$x$和$y$。有一个变量$k$初始设置为$0$。

你可以执行以下两种操作：

• 向$k$添加$1$（即赋值$k := k + 1$）;
• 在$k$中加上$x \cdot 10^{p}$，表示某些非负$p$（即为某个$p \ge 0$赋值$k := k + x \cdot 10^{p}$）。

找到上述最小操作次数，将$k$值设为$y$。

输入

第一行包含一个整数$t$（$1 \le t \le 2 \cdot 10^4$）——测试用例的数量。

每个测试用例由一行包含两个整数$x$和$y$（$1 \le x, y \le 10^9$）组成。

输出

每个测试用例打印一个整数——将$k$值设置为$y$的最小操作次数。

注释

在第一个测试中，你可以使用以下操作序列：

1. 添加$1$;
2. 加$2 \cdot 10^0 = 2$;
3. 加$2 \cdot 10^0 = 2$;
4. 添加$2 \cdot 10^0 = 2$。

$1 + 2 + 2 + 2 = 7$。

在第二个测试用例中，你可以使用以下操作序列：

1. 加$3 \cdot 10^1 = 30$;
2. 加$3 \cdot 10^0 = 3$;
3. 加$3 \cdot 10^0 = 3$;
4. 加$3 \cdot 10^0 = 3$;
5. 添加$3 \cdot 10^0 = 3$。

$30 + 3 + 3 + 3 + 3 = 42$。

样例

3
2 7
3 42
25 1337

4
5
20