该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

例如 $d=2$ 时，$12324567892$ 是好的，$1235678892$ 不是好的，因为缺少了数码 $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}$，否则你的答案会被判定为错误。

样例

3
1 9
233 2
10 1

1234567899
9217006
1234567891

数据范围与提示

• 对于 $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$。