CF1107B Digital root
题目描述
一个非负数的数字根由反复的数位和计算得来,每一次计算
使用前一次计算得来的结果计算数位和,直到计算结果为1位数为止。
若将x的数字根称作S(x),则S(5)=5
S(38)=S(3+8=11)=S(1+1=2)=2
S(10)=S(1+0=1)=1
现在需要你找出数字根为x的第k个正数。(每个测试点有n个这样的问题)
输入格式
第一行:一个整数n(1≤n≤10^3),表示该测试点的问题数
接下来的n行,每行包含两个整数ki,xi(1
输出格式
n行,第i行包含一个整数:第i个问题的答案