T536440 「YAC Round 11」活泼纯情的数学家


相信聪明的你一定会数数。 一个非负整数 $num$ 在自然数列（$0, 1, 2, \ldots, \infty$）中从小到大显然是排在第 $num + 1$ 位的，这是连琪露诺都会解决的问题。 但是，现在琪露诺想要删掉 $1, 2, 3, \ldots, 9$ 之中的一个数字 $x$，她想知道删去数字 $x$ 之后的情况下，这个数 $num$ 在自然数列中从小到大排在第几位。 琪露诺发现她不太会，虽然她是笨蛋但还是很渴望变强的，于是她来请教聪明的你。

**本题有多组测试数据** 第一行输入一个整数 $T$（$1 \leq T \leq 10^5$），表示测试数据的组数。 对于每组测试数据： 输入一行两个整数 $num, x$ ($0 \leq num \leq 2^{63} - 1,1 \leq x \leq 9$)，分别表示。 保证数 $num$ 中不包含删去的数字 $x$。

对于每组测试数据： 输出一行一个整数，表示数 $num$ 排在第几位。

### 样例解释 对于第一组数据，删去数字 $9$ 之后，自然数列变为 $0,1,2,3,4,5,6,7,8,10,11,12$, 其中数 $12$ 是第 $12$ 个。 对于第二组数据，删去数字 $1$ 之后，自然数列变为 $0, 2, 3, 4, 5, 6, 7, 8, 9, 20$，其中数 $20$ 是第 $10$ 个。