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

2022年寒假第二段复习日

结束 2022-02-11 17:40:00
比赛已经结束
当前 2024-11-20 00:29:33

F. 数根

描述

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

提交

登录

注册
时间限制 50 毫秒
内存限制 128 MB
提交