牌王有一个整数n,看起来有点杂乱,因此他想弄好看点,但是他身体不太好,只想要在做k次交换数字操作后就结束。每次交换可以对Xi和Xj(1<=i<=j<=m)位子的数字进行交换,但是这个交换不能出现前导0,比如1230->0231(X1和X4进行了交换)。输入保证不存在前导0。
现在牌王想要你告诉他在k次操作后最小的整数和最大的整数会是多少?第一行有个t(1<=t<=100),代表有几个样例。接下来每一行都有一个n和k,用空格隔开,分别代表整数,和k次操作(1<=n,k<=10^9)。
每一行输出一个样例,分别是最小的整数,最大的整数,用一个空格隔开。
3 35646 2 998244353 1 998244353 2
34566 66543 298944353 998544323 238944359 998544332