题目描述

Iroha 喜欢重复的规律的东西。她想给自己选一个数作为幸运数。

她想这个数满足这些条件：

• 这个数不能太长，得是一个小于 $10^n$ 的正整数。
• 这个正整数的每一位数字都相同。例如，$111, 2222$ 就符合条件，$114$ 就不符合条件（有 $1$ 和 $4$ 两种数）。
• 这个正整数得是一个对她很特别的数 $m$ 的倍数。

她想知道符合这些条件的最大的数是哪个？如果不存在符合条件的数，请输出 -1。

输入格式

第一行一个整数 $T$。

接下来 $T$ 行，每行两个整数 $n, m$。

输出格式

对于每组数据，输出一行一个整数 $x$，代表符合条件的最大的数。如果不存在这样的数，输出 -1。

2
11 45
2 9

555555555
99

数据范围

• 对于 $30\%$ 的数据，$n \leq 1000$；
• 对于另外 $30\%$ 的数据，$m \leq 9$；
• 对于 $100\%$ 的数据，$1 \leq T \leq 10$，$1 \leq n \leq 10^5$，$1 \leq m \leq 10^9$。