← 返回题目列表

Codeforces · 1107/B

B. 数字根

中文机器翻译题面 查看原题

今天在数学课上,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