对于数码$d ∈ [1,9]$ ，梦梦认为一个数$x$ 是好的，当且仅当该数字的数码中 $1,2,3,\dots,9$ 均至少出现了一次，且数码 $d$  出现了至少两次。

例如 $d=2$    时，$12324567892$ 是好的， $1234578892$   不是好的，因为缺少了数码 $4$   ， $123456789$   不是好的，因为数码  2 只出现了  $1$   次。

现在给定正整数  $n,d$  ，请你构造正整数  $k$  ，使得 $n \times k$   是好的正整数，为了避免你输出的数过大，需要保证 $k \leq 2 \times 10^10$   。

第一行，一个正整数 $T$，表示数据组数。

之后  $T$ 行，每行给定两个正整数 $n,d$ 。

对于每组数据，输出一行，包含输出一个整数 $k$，表示答案，如果无解则输出  $-1$ ，注意需要满足 $k \leq 2 \times 10^{10}$ ，否则你的答案会被判定为错误。

对于$20\%$的数据，$1 \leq n \leq 9$。

对于$40\%$的数据，$1 \leq n \leq 500$。

对于$100\%$的数据，$1 \leq n \leq 10^8,1 \leq d \leq 9,1 \leq T \leq 10^5$。