#include<bits/stdc++.h>
using namespace std;
template <typename T> inline void read(T &x)
{
	x=0;short f=1;char c=getchar();
	for(;c<'0'||c>'9';c=getchar()) if(c=='-') f=-1;
	for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x*=f;return;
}
int n,k;
int a[15],la;
int mb[15],lb;
int bh[15],ss[15];
bool kq[15],col[15];
bool flag;
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]];
			}
			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;
}
int main()
{
	int T;read(T);
	while(T--)
	{
		read(n),read(k);
		mx=mi=n;
		if(n==1000000000)
		{
			puts("1000000000 1000000000");
			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]);
			putchar(' ');
			a[jl]=a[0];
			if(jl!=0) a[0]=0;
			for(int i=la-1;i>=0;i--)
				printf("%d",a[i]);
			puts("");
			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 %d\n",mi,mx);
	}
	return 0;
}