对于数码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。