本题翻译

题目描述您有一个正数长度 n和一个额外的数字。您可以将此数字插入数字中的任意位置，包括开头或结尾。您的任务是使结果尽可能大。例如，您的数字为 7654376543 ，附加数字为 44 。那么你可以得到的最大数字是 765443765443 ，它可以通过两种方式得到 — 通过在数字的第 33 位或第 44 位之后插入一个数字。输入格式第一行包含一个整数 tt（ 1≤t≤1041≤t≤10 4 ） — 测试用例的数量。测试用例的描述如下。每个测试用例描述的第一行包含两个整数 n 和 d（ 1≤n≤2⋅1051≤n≤2⋅10 5 ; 0≤d≤90≤d≤9 ） — 分别是数字的长度和附加数字。每个测试用例的描述的第二行包含一个由 n 位数字组成的字符串，即您最初拥有的数字。保证该数字不包含前导零。保证所有测试用例的 n 之和不超过 2⋅1052⋅10 5 .输出格式对于每个测试用例，输出一个由 n+1n+1 位数字组成的字符串 — 可以获得的最大可能数字。