题目描述

给出一个正整数 $n$，你可以把 $n$ 的第 $i$ 位数字与第 $j$ 位数字进行交换，但是交换过程中不能出现前导零。

例如：$11011$，第 $1$ 位和第 $3$ 位不能交换，因为交换后会出现前导零，输入保证没有前导零。

现在小桃想知道经过最多 $k$ 次交换后，可以得到的最小的整数和最大的整数分别是多少。

输入格式

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

对于每组测试数据：

第一行包含两个整数 $n,k$

输出格式

对于每组测试数据：

输出一行包含两个整数，分别是最小整数和最大整数。

5
12 1
213 2
998244353 1
998244353 2
998244353 3

12 21
123 321
298944353 998544323
238944359 998544332
233944859 998544332

约定与提示

对于100%的数据，$1 \leq T \leq 100$, $1 \leq n,k \leq 10^9$。