题目思路

思路：贪心

插入一个数字后，其代替原有位置的数，要使得新的数的值越大。

原数 $a$ 的长度为 $n$ ，数的索引从 $1$ 开始，假设插入的位置为 $k$ ，即插入后，组成为： $[1, k] + number + [k, n]$

数 $number$ 有两种插入的位置：

小莫正在整理一批奖券，每张奖券上有一个由数字组成的原始编号。活动规则允许他为每个编号在任意位置添加一个额外的数字，从而形成一个新编号。小莫希望新编号尽可能大（按数值比较，允许出现前导零）。请你帮他求出，对于每个原始编号和给定的额外数字，能得到的最大编号是什么。

保证测试数据组数 $T \le 10$ ，原始编号的长度不超过 $50000$ ，额外数字 $c$ 是 $0$ 到 $9$ 的数字字符。