#include <map>
#include <set>
#include <stack>
#include <cmath>
#include <queue>
#include <cstdio>
#include <vector>
#include <string>
#include <bitset>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <algorithm>
#define ls (r<<1)
#define rs (r<<1|1)
#define debug(a) cout << #a << " " << a << endl
using namespace std;
typedef long long ll;
const ll maxn = 1e2+10;
const ll mod = 998244353;
const double pi = acos(-1.0);
ll n, m;
bool cmp( char p, char q ) {
    return p > q;
}
string strmin, strmax, s, tmin, tmax;
void dfs1( ll x, ll cnt, string t ) {
    if( cnt > n-1 || x == t.length()-1 ) {
        //debug(cnt), debug(tmin), debug(strmin), debug(t);
        strmin = min(strmin,t);
        return ;
    }
    if( t[x] == tmin[x] ) {
        dfs1(x+1,cnt,t);
        return ;
    }
    char c = ‘a‘;
    for( ll i = x+1; i < t.length(); i ++ ) {
        if( t[i] <= c ) {
            if( x == 0 && t[i] == ‘0‘ ) {
                continue;
            }
            c = t[i];
        }
    }
    if( c == ‘a‘ ) {
        dfs1(x+1,cnt,t);
        return ;
    }
    for( ll i = x+1; i < t.length(); i ++ ) {
        if( t[i] == c ) {
            swap(t[i],t[x]);
            dfs1(x+1,cnt+1,t);
            swap(t[i],t[x]);
        }
    }
}
void dfs2( ll x, ll cnt, string t ) {
    if( cnt > n-1 || x == t.length()-1 ) {
        //debug(cnt), debug(tmax), debug(strmax), debug(t);
        strmax = max(strmax,t);
        return ;
    }
    if( t[x] == tmax[x] ) {
        dfs2(x+1,cnt,t);
        return ;
    }
    char c = ‘0‘;
    bool flag = true;
    for( ll i = x+1; i < t.length(); i ++ ) {
        if( t[i] >= c ) {
            c = t[i];
            flag = false;
        }
    }
    for( ll i = x+1; i < t.length(); i ++ ) {
        if( t[i] == c ) {
            swap(t[i],t[x]);
            dfs2(x+1,cnt+1,t);
            swap(t[i],t[x]);
        }
    }
}
string rev( string s ) {
    string t = "";
    for( ll i = 0, j = s.length()-1; i < s.length(); i ++, j -- ) {
        t = t + s[j];
    }
    return t;
}
int main() {
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	ll T, t = 1;
	cin >> T;
	while( T -- ) {
        s = "";
        ll j = 0;
        cin >> m >> n;
        while(m) {
            char c = (m%10)+‘0‘;
            s = s + c;
            m /= 10;
        }
        s = rev(s);
        tmin = s, tmax = s;
        sort(tmin.begin(),tmin.end());
        sort(tmax.begin(),tmax.end(),cmp);
        if( tmin[0] == ‘0‘ ) {
            char c = ‘a‘;
            ll inx = -1;
            for( ll i = 1; i < tmin.length(); i ++ ) {
                if( tmin[i] != ‘0‘ && tmin[i] < c ) {
                    c = tmin[i];
                    inx = i;
                }
            }
            if( inx != -1 ) {
                swap(tmin[inx],tmin[0]);
            }
        }
        if( n >= s.length()-1 ) {
            cout << tmin << " " << tmax << endl;
        } else {
            strmin = s;
            dfs1(0,0,strmin);
            strmax = s;
            dfs2(0,0,strmax);
            cout << strmin << " " << strmax << endl;
        }
	}
	return 0;
}
/*
123112 2
111322 322111
10001 2
*/