开始: 2022-02-10 13:40:00

2022年寒假第二段复习日

结束: 2022-02-11 17:40:00
当前: 2025-0505-0505 22:44:25  类型:OI 状态:已经结束 
P6 : 数根  
描述

找出第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