CF1765N.Number Reduction

You are given a positive integer $x$.

You can apply the following operation to the number: remove one occurrence of any digit in such a way that the resulting number does not contain any leading zeroes and is still a positive integer. For example, $10142$ can be converted to $1142$, $1042$, $1012$ or $1014$ (note that $0142$ is not a valid outcome); $10$ can be converted to $1$ (but not to $0$ since it is not positive).

Your task is to find the minimum positive integer that you can obtain from $x$ if you can apply the aforementioned operation exactly $k$ times.

给你一个正整数 $x$。

你可以对这个数执行以下操作：删除其中任意一个数字（恰好一次），使得得到的新数不包含前导零，且仍为正整数。例如，$10142$ 可以变为 $1142$、$1042$、$1012$ 或 $1014$（注意 $0142$ 是非法结果）；$10$ 可以变为 $1$（但不能变为 $0$，因为 $0$ 不是正整数）。

你的任务是：恰好执行上述操作 $k$ 次后，能得到的最小正整数是多少？

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

The first line of each test case contains a single integer $x$ ($1 \le x \lt 10^{500000}$).

The second line contains a single integer $k$ ($0 \le k \lt |x|$), where $|x|$ is the length of the number $x$.

The sum of $|x|$ over all test cases does not exceed $5 \cdot 10^5$.

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

每个测试用例的第一行包含一个整数 $x$（$1 \le x \lt 10^{500000}$）。

每个测试用例的第二行包含一个整数 $k$（$0 \le k \lt |x|$），其中 $|x|$ 表示数字 $x$ 的位数。

所有测试用例中 $|x|$ 的总和不超过 $5 \cdot 10^5$。

For each test case, print one integer — the minimum positive number that you can obtain from $x$ if you can apply the operation exactly $k$ times.

对于每个测试用例，输出一个整数——即在恰好执行 $k$ 次该操作的前提下，能从 $x$ 得到的最小正整数。