题目描述

Hassan 在帮助弟弟做作业时发现，当将 $102564$ 乘以 $4$ 时，它的最右边数字会移动到最左边，而其他数字则向右移动一位。例如：$4 \times 102564 = 410256$。我们将具有这种性质的数字称为 $n$-戏剧数。例如，$102564$ 和 $128205$ 都是 $4$-戏剧数。给定两个一位数 $n$ 和 $k$，目标是找到最小的 $n$-戏剧数，且其最右边的数字为 $k$。

输入

• 输入的第一行包含一个整数 $t$，表示测试用例的数量。
• 每个测试用例单独一行，包含两个整数 $n$ 和 $k$，其中 $1 \leq n \leq 9$，$1 \leq k \leq 9$。

输出

• 对于每个测试用例，输出一行，包含一个整数，表示满足条件的最小 $n$-戏剧数。如果不存在这样的数，则输出 $0$。

样例输入

2
4 5
2 1

样例输出

128205
0

题目来源

Tehran 2005

补充说明

1. $n$-戏剧数的定义：
   一个数字乘以 $n$ 后，其最右边的数字移动到最左边，其余数字向右移动一位。例如：

   • $4 \times 102564 = 410256$（$102564$ 是 $4$-戏剧数）。
   • $4 \times 128205 = 512820$（$128205$ 也是 $4$-戏剧数）。

2. 目标：
   找到最小的满足条件的数，且其最后一位必须是 $k$。如果不存在，输出 $0$。

3. 输入范围：

   • $n$ 和 $k$ 均为 $1$ 到 $9$ 的一位数。
   • 测试用例数量 $t$ 未明确限制，但通常较小。

4. 输出要求：

   • 每个测试用例的结果单独一行。
   • 如果无解，输出 $0$。