#include <bits/stdc++.h>
#pragma optimize(3)
using namespace std ;
int n , k , t ;
int mb[15] , lb ;
int a[15] , la ;
int bh[15] ;
int ss[15] ;
bool kq[15] ;
bool flag ;
bool col[15] ;
int mx , mi ;
void check()
{
	memset( col , 0 , sizeof(col) ) ;
	if( a[ss[0]] == 0 ) return ;
	int ans = 0 ;
	int ds = 0 ;
	for( int i = 0 ; i < la ; i ++ )
	{
		if( col[i] == 0 )
		{
			ds = 0 ;
			int wz = i ;
			while( col[wz] == 0 )
			{
				col[wz] = 1 ;
				ds ++ ;
				wz = bh[ss[wz]] ;
			}
//			cout<< ds << endl ;
			ans += ds - 1 ;
		}
	}
	if( ans <= k )
	{
		int ttt = 0 ;
		for( int i = 0 ; i < la ; i ++ )
		{
			ttt *= 10 ;
			ttt += a[ss[i]] ;
		}
		if( mx < ttt ) mx = ttt ;
		if( mi > ttt ) mi = ttt ;
	}
	return ;
}
bool pd( int a , int b )
{
	return a > b ;
}
int main ()
{
//	freopen("data.in", "r", stdin);
//	freopen("B3.out", "w", stdout);
	scanf( "%d" , &t ) ;
	while( t -- )
	{
		scanf( "%d%d" , &n , &k ) ;
		mx = mi = n ;
		if( n == 1000000000 )
		{
			printf( "1000000000 1000000000\n" ) ;
			continue ;
		}
		int tn = n ;
		la = 0 ;
		while( tn > 0 )
		{
			a[la] = tn % 10 ;
			la ++ ;
			tn /= 10 ;
		}
		if( k >= la - 1 )
		{
			sort( a , a + la ) ;
			int jl = 0 ;
			if( a[0] == 0 )
			{
				for( int i = 0 ; i < n ; i ++ )
				{
					if( a[i] != 0 )
					{
						a[0] = a[i] ;
						jl = i ;
						a[i] = 0 ;
						break ;
					}
				}
			}
			for( int i = 0 ; i < la ; i ++ )
			{
				printf( "%d" , a[i] ) ;
			}
			a[jl] = a[0] ;
			if( jl != 0 ) a[0] = 0 ;
			printf( " " ) ;
			for( int i = la - 1 ; i >= 0 ; i -- )
			{
				printf( "%d" , a[i] ) ;
			}
			printf( "\n" ) ;
			continue ;
		}
		sort( a , a + la ) ;
		tn = n ;
		lb = 0 ;
		while( tn > 0 )
		{
			mb[lb] = tn % 10 ;
			lb ++ ;
			tn /= 10 ;
		}
		for( int i = 0 ; i < la ; i ++ )
		{
			for( int j = 0 ; j < la ; j ++ )
			{
				if( a[i] == mb[j] )
				{
					bh[i] = la - j - 1 ;
					mb[j] = -1 ;
					break ;
				}
			}
		}
		for( int i = 0 ; i < la ; i ++ ) ss[i] = i ;
		flag = false ;
		do
		{
			check() ;
		}
		while( next_permutation( ss , ss + la ) ) ;
		printf( "%d" , mi ) ;
		printf( " " ) ;
		printf( "%d" , mx ) ;
		printf( "\n" ) ;
	}
	return 0 ;
}