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
Input
第一行，一个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 。
Output
每行一个值，表示第k_i大的数根为x_i的正数。
Examples
Input
3 1 5 5 2 3 1
Output
5 38 19