问题 5335 --一锐的数根

5335: 一锐的数根★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 49  解决: 27
[提交][状态][命题人:]

题目描述

在今天的数学课上,一锐学习了数根的概念。

一个非负整数的数根是通过迭代数字求和过程获得的单个数值,每次迭代使用上一次迭代的结果来计算数字和。该过程将继续,直到达到个位数。就是把给定数的每位加起来,如果加起来的值还不是一位数就继续之前的操作。

让我们将 x 的数字根表示为S(x)。

举例:

S(5)=5

 S(38)=S(3+8=11)=S(1+1=2)=2

 S(10)=S(1+0=1)=1

一锐上完课之后有一个作业,求求你帮帮他检查他做的对不对。

他得到了n个任务:找到数字根为x的第k个正数。

输入

第一行包括一个整数n(1≤n≤10^3)------------这是问题的个数。

剩下的n行每行有俩个整数  ki (1≤ki≤10^12)和xi (1≤xi≤9)

ki表示这是第几个数根为xi的数

输出

每行输出满足数根为xi的第ki个数
样例输入
Copy
3
1 5
5 2
3 1
样例输出
Copy
5
38
19

提示

来源

[提交][状态]