今天在数学课上,Petya 学习了数字根。
非负整数的数字根是通过数字求和的迭代过程获得的单位数字值,每次迭代都使用前一次迭代的结果来计算数字和。该过程一直持续到达到个位数为止。
让我们将$$$x$$$ 的数字根表示为$$$S(x)$$$。那么$$$S(5)=5$$$,$$$S(38)=S(3+8=11)=S(1+1=2)=2$$$,$$$S(10)=S(1+0=1)=1$$$。
作为家庭作业,Petya 得到了 $$$n$$$ 形式的任务:找到 $$$k$$$ 个正数,其数字根为 $$$x$$$。
Petya已经解决了所有问题,但他不知道这是否正确。你的任务是解决 Petya 作业中的所有 $$$n$$$ 任务。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^3$$$) — Petya 作业中的任务数。接下来的 $$$n$$$ 行包含两个整数 $$$k_i$$$ ($$$1 \le k_i \le 10^{12}$$$) 和 $$$x_i$$$ ($$$1 \le x_i \le 9$$$) — 第 $$$i$$$-第 $$$i$$$ 个 Petya 任务,您需要在其中找到第 $$$k_i$$$ 个正数,其数字根为$$$x_i$$$。
输出
输出 $$$n$$$ 行,第 $$$i$$$ 行应包含一个整数 - 第 $$$i$$$ 问题的答案。
示例
输入 #1
3 1 5 5 2 3 1
输出 #1
5 38 19