CF1606C.Banknotes

In Berland, $n$ different types of banknotes are used. Banknotes of the $i$-th type have denomination $10^{a_i}$ burles (burles are the currency used in Berland); the denomination of banknotes of the first type is exactly $1$.

Let's denote $f(s)$ as the minimum number of banknotes required to represent exactly $s$ burles. For example, if the denominations of banknotes used in Berland are $1$, $10$ and $100$, then $f(59) = 14$: $9$ banknotes with denomination of $1$ burle and $5$ banknotes with denomination of $10$ burles can be used to represent exactly $9 \cdot 1 + 5 \cdot 10 = 59$ burles, and there's no way to do it with fewer banknotes.

For a given integer $k$, find the minimum positive number of burles $s$ that cannot be represented with $k$ or fewer banknotes (that is, $f(s) \gt k$).

在贝尔兰，共使用 $n$ 种不同面额的纸币。第 $i$ 种纸币的面额为 $10^{a_i}$ 伯尔（伯尔是贝尔兰的货币单位）；第一种纸币的面额恰好为 $1$。

记 $f(s)$ 为恰好表示 $s$ 伯尔所需的最少纸币张数。例如，若贝尔兰使用的纸币面额为 $1$、$10$ 和 $100$，则 $f(59) = 14$：可用 $9$ 张面额为 $1$ 伯尔的纸币和 $5$ 张面额为 $10$ 伯尔的纸币表示出 $9 \cdot 1 + 5 \cdot 10 = 59$ 伯尔，且不存在使用更少纸币张数的表示方法。

给定整数 $k$，求不能用 $k$ 张或更少纸币表示出的最小正整数 $s$（即满足 $f(s) > k$ 的最小正整数 $s$）。

The first line contains a single integer $t$ ($1 \le t \le 10^4$) — number of test cases.

The first line of each test case contains two integers $n$ and $k$ ($1 \le n \le 10; 1 \le k \le 10^9$).

The next line contains $n$ integers $a_1, a_2, \dots, a_n$ ($0 = a_1 \lt a_2 \lt \dots \lt a_n \le 9$).

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

每个测试用例的第一行包含两个整数 $n$ 和 $k$（$1 \le n \le 10$；$1 \le k \le 10^9$）。

接下来的一行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$0 = a_1 \lt a_2 \lt \dots \lt a_n \le 9$）。

For each test case, print one integer — the minimum positive number of burles $s$ that cannot be represented with $k$ or fewer banknotes.

对于每个测试用例，输出一个整数——即无法用 $k$ 张或更少的纸币表示的最小正整数 $s$（单位：burles）。