U431438 幸运数字

对于$woshiluo$而言，数位包含$1\sim 9$，并且至少有两个数位是$d$的十进制正整数都是幸运数字. 例，当$d = 3$时，$1234567890123$是幸运数。但$987654321$就不是，因为数字$3$仅在其中出现了一次，$987765433$也不是幸运数，因为缺少数位$1, 2$。 现在$woshiluo$有一个正整数$n$，并且我们提前知道了$d$的值，请你找出一个正整数$k$使得两个数字的乘积$n\cdot k$是幸运数字。

* 输入第一行，一个正整数$T$表示多组数据。 接下来$T$行: * 每行两个正整数$n, d$，表示一组数据。

输出共$T$行，表示对于每组数据的询问，你找到的$k$是多少。需要满足$n\cdot k$是幸运数，并且你需要保证$n\cdot k \leq2\cdot 10^{18}$。

#### 样例解释： 对于$n = 1, d = 6$,取$k = 1234567896$，于是有$n\cdot k = 1234567896$是幸运数. 对于$n = 12345678, d = 9$,取$k = 404$，于是有$n\cdot k = 4987653912$是幸运数. 对于$n = 233, d = 2$,取$k = 9217006$，于是有$n\cdot k = 2147562398$是幸运数. #### 数据范围： 对于$50\%$的数据，保证$T \leq 10, 1\leq n, d \leq 9$. 对于$100\%$的数据，保证$T \leq 10^5, 1\leq n\leq 10^8, 1\leq d \leq 9$.