暂无测试数据。

每个数字都有自己的房间，

例如：$S(5) = 5,S(38) = S(3 + 8 = 11) = S(2)$，$S(10) = S(1)$。

这个时候我们发现所有数字的房间只会是 $[1, 9]$。那么属于 $x$ 房间的，第 $k$ 小的数字是几？

输入格式

第一行输入一个整数 $n(1\le n\le10^3)$。

接下来 $n$ 行，每行有个两个整数 $k_i,x_i(1 \le k_i \le 10^{12},1 \le x_i \le 9)$。

输出格式

输出属于 $x$ 房间第 $k$ 小的数字。

3
1 5
5 2
3 1

5
38
19