#include<bits/stdc++.h>
#define int long long
using namespace std;
void ts(){cout<<"IAKIOI\n";}
inline int read(){
	int n=0,f=1,ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		n=n*10+ch-'0';
		ch=getchar();
	}
	return n*f;
}
void solve(){
	string a,b;
	cin>>a>>b;
	int ta=0,tb=0;
	int la=(int)a.size(),lb=(int)b.size();
	for(int i=0;i<la;i++)ta=ta*10+a[i]-'0';
	for(int i=0;i<lb;i++)tb=tb*10+b[i]-'0';
	int cnt[10]={0};
	for(int i=0;i<lb;i++)cnt[b[i]-'0']++;
	int p=ta;
	for(int i=1;i<(1<<la);i++){
		int r=0;
		int vv[10]={0};
		for(int j=0;j<la;j++){
			if(i&(1<<j)){
				r=r*10+a[j]-'0';
			}
			else vv[a[j]-'0']++;
		}
		if(!r)continue;
		int gg=__gcd(ta,tb);
		if((r)%(ta/gg)==0){
			int del=lb-(la-__builtin_popcount(i));
			int g=(tb/gg)*(r/(ta/gg));
			string pp="";
			int cnt2[10]={0};
			while(g)pp+=char(g%10+'0'),cnt2[g%10]++,g/=10,del--;
			if(del<0)continue;
			//if(r==21)cout<<del<<"\n";
			for(int j=1;j<=del;j++){
				pp+='0';
			}
			reverse(pp.begin(),pp.end());
			cnt2[0]+=del;
			bool o=1;
			for(int j=0;j<10;j++){
				if(cnt[j]<cnt2[j]||cnt[j]-cnt2[j]!=vv[j]){
					o=0;break;
				}
			}
			if(o){
				int x=0;
				for(int j=0;j<(int)b.size();j++){
					if(x<(int)pp.size()&&b[j]==pp[x]){
						x++;
					}
				}
				if(x==(int)pp.size())p=min(p,r);
			}
			//ta->r
			//tb->
		}
		//留下来.
	}
	cout<<p<<" "<<tb/(ta/p)<<"\n";
}
signed main(){
	int t=read();
	while(t--)solve();
	return 0;
}
//look at my code
//my code is amazing