Microsoft Excel 是由微软开发的一款电子表格软件。它具备计算、绘图工具、数据透视表以及名为 Visual Basic for Applications 的宏编程语言。自 1993 年 5.0 版本发布以来，它在多种操作系统上得到了广泛应用，并已取代 Lotus 1-2-3 成为电子表格的行业标准。

在 Excel 中，列的标签使用大写字母而非数字，以区别于行的标签。Excel 的第一列标签为 $A$，第二列为 $B$，依此类推。在 $Z$ 列之后，后续列的标签依次为 $AA, AB, \dots, ZZ, AAA, \dots$。

在本题中，我们将定义一种新的标签方案。我们使用数字而非字母，且仅使用数字的一个子集。定义 $k$ 进制（$2 \le k \le 10$）标签方案为仅使用从 $10 - k$ 到 $9$ 的数字作为标签。例如，在 $10$ 进制下，标签按升序排列为 $0, 1, \dots, 9, 00, 01, \dots$；而在 $7$ 进制下，标签按升序排列为 $3, 4, \dots, 9, 33, 34, \dots$。

现在，给定 $k$ 和 $X$，你的任务是找到第 $X$ 个 $k$ 进制标签。

输入格式

输入包含多组测试数据。第一行包含一个整数 $T$ ($1 \le T \le 10^5$)，表示测试数据的组数。

对于每组数据，第一行包含一个整数 $k$ ($2 \le k \le 10$)，表示标签方案的进制。第二行包含一个整数 $X$ ($1 \le X \le 10^9$)，表示你需要寻找的标签序号。

输出格式

对于每组数据，输出一行，包含一个字符串，即第 $X$ 个标签。

样例

样例输入 1

2
10
10
5
10

样例输出 1

9
59