CF1811A.Insert Digit

You have a positive number of length $n$ and one additional digit.

You can insert this digit anywhere in the number, including at the beginning or at the end.

Your task is to make the result as large as possible.

For example, you have the number $76543$, and the additional digit is $4$. Then the maximum number you can get is $765443$, and it can be obtained in two ways — by inserting a digit after the $3$th or after the $4$th digit of the number.

你有一个长度为 $n$ 的正整数，以及一个额外的数字。

你可以将这个额外的数字插入到该数的任意位置（包括最前面或最后面）。

你的任务是使插入后得到的数尽可能大。

例如，你拥有的数是 $76543$，额外的数字是 $4$。那么你能得到的最大数是 $765443$，它可以通过两种方式获得：将该数字插入原数的第 $3$ 位之后，或第 $4$ 位之后。

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

The descriptions of the test cases follow.

The first line of the description of each test case contains two integers $n$ and $d$ ($1 \le n \le 2 \cdot 10^5$; $0 \le d \le 9$) — the length of the number and an additional digit, respectively.

The second line of the description of each test case contains a string consisting of $n$ digits — the number that you have initially. It is guaranteed that the number does not contain leading zeros.

It is guaranteed that the sum of $n$ for all test cases does not exceed $2 \cdot 10^5$.

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

接下来是各测试用例的描述。

每个测试用例的描述的第一行包含两个整数 $n$ 和 $d$（$1 \le n \le 2 \cdot 10^5$；$0 \le d \le 9$）—— 分别表示数字的长度和一个额外的数字。

每个测试用例的描述的第二行包含一个由 $n$ 个数字组成的字符串 —— 即你初始拥有的数字。保证该数字不包含前导零。

保证所有测试用例的 $n$ 值之和不超过 $2 \cdot 10^5$。

For each test case, output a string consisting of $n + 1$ digits — the maximum possible number that can be obtained.

对于每个测试用例，输出一个由 $n + 1$ 位数字组成的字符串——即所能得到的最大可能数字。