600201 - 数根

找出第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的正数。