CF1765N Number Reduction

给定一个正整数 $x$。 你可以对该数字进行如下操作：移除其中任意一位数字（只移除一次），要求移除后得到的数字不能有前导零，并且仍然是正整数。例如，$10142$ 可以变为 $1142$、$1042$、$1012$ 或 $1014$（注意 $0142$ 是不合法的）；$10$ 可以变为 $1$（但不能变为 $0$，因为 $0$ 不是正整数）。 你的任务是：如果你可以恰好进行 $k$ 次上述操作，求能得到的最小正整数。

第一行包含一个整数 $t$（$1 \le t \le 10^5$），表示测试用例的数量。 每个测试用例的第一行包含一个整数 $x$（$1 \le x < 10^{500000}$）。 每个测试用例的第二行包含一个整数 $k$（$0 \le k < |x|$），其中 $|x|$ 表示数字 $x$ 的长度。 所有测试用例中 $|x|$ 的总和不超过 $5 \cdot 10^5$。

对于每个测试用例，输出一个整数，表示经过恰好 $k$ 次操作后能得到的最小正整数。

由 ChatGPT 4.1 翻译