校庆
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

组数据。

已知去年是华师第 1 年校庆,1 的数位和是  且  的位数是 。那么今年是华师至少第几年校庆?

数位和是指一个数字每一位上的数加起来,比如1204的数位和是1+2+0+4=7

输入描述:

每个测试点都包含多个测试用例。第一行包含一个整数 T(1≤T≤10^{5}),表示用例的个数。

接下来T行, 每行两个整数 x,y(0\leq x\leq 9*15 ,1\leq y\leq 15),分别表示n-1的数位和与n的位数

输出描述:

每行一个整数,表示n,即今年是华师的至少第n年校庆
示例1

输入

复制
3
11 3
9 2
17 5

输出

复制
120
10
10080

说明

1\leq T\leq 10^5

0\leq x\leq 9*15 ,1\leq y\leq 15

数据保证有解