找出第k大数根为x的非负数。
记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。
接下来n行,每行2个整数k_i、x_i。
对于100%的数据:
1 \le n \le 10^3;
1 \le k_i \le 10^{12};
1 \le x_i \le 9 。
每行一个值,表示第k_i大的数根为x_i的正数。
3 1 5 5 2 3 1
5 38 19