小 A 手上有两个数 $A$ 和 $B$，满足 $A \ge B$，且它们长度一样，可能有前导零。现在他需要选择 $A$ 的恰好 $k$ 位，任意修改它们，使得 $A < B$。他想知道修改后 $A$ 的最大值是多少。

第一行一个整数 $T$ 表示测试数据组数。

接下来 $T$ 行，每行两个字符串 $A, B$ 和一个整数 $k$，表示两个数和修改位数。

$T$ 行，每行一个字符串，表示修改后最大的 $A$，字符串长度必须和原来的 $A$ 长度相等，可以有前导零。

特别地，如果无论怎么修改都不能使 $A < B$，输出 -1。

4
555 333 1
0555 0551 3
0555 0333 4
9 9 1

255
0499
-1
8