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个问题的答案