#include <bits/stdc++.h>
using namespace std;

void solve() {
	string n;
	int k;
	cin >> n >> k;
	vector<int> id(n.size());
	iota(id.begin(), id.end(), 0);
	vector<int> vis;
	string mn = n, mx = n;
	do {
		vis.assign(n.size(), 0);
		int cur = n.size();
		for(int i = 0; i < n.size(); i ++) if(!vis[i]) {
			cur --;
			for(int u = i; !vis[u]; u = id[u]) {
				vis[u] = 1;
			}
		}
		if(cur <= k){
			string b(n.size(),'?');
			for(int i = 0; i < n.size(); i ++) b[id[i]] = n[i];
			if(b[0] > '0') {
				mn = min(mn, b);
				mx = max(mx, b);
			}
		}
	}while(next_permutation(id.begin(), id.end()));
	cout << mn << ' ' << mx << '\n';	
}
int main() {
	// freopen("in.txt", "r", stdin);
	ios::sync_with_stdio(false), cin.tie(0);
	int T;
	for(cin >> T; T; T --) {
		solve();
	}	
	return 0;
}