#include<bits/stdc++.h>
#define int long long
using namespace std;
int Read(){
	int x=0;
	char ch=getchar();bool f=0;
	while(ch<'0'||ch>'9') if(ch=='-')f=1,ch=getchar(); else if(ch==EOF)return 0; else ch=getchar();
	while(ch>='0'&&ch<='9') x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return f?-x:x;
}
int res[300];
int cnt; 
signed main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	for(int i=0;i<=29;i++){
		int fac5=1;
		res[++cnt]=(1ll<<i);
		for(int j=1;j<=12;j++){
			fac5*=5;
			int nw=fac5*(1ll<<i);
			if(nw<=1000000000) res[++cnt]=nw;
		}
	}
	sort(res+1,res+cnt+1);
	int T=Read();
	while(T--){
		int a=Read(),b=Read();
		int ansa=b-a,ansb=b;
		int x=b,y=1;
		while(a%2==0)a/=2,y*=2;
		while(a%5==0)a/=5,y*=5;
		while(x%2==0)x/=2;
		while(x%5==0)x/=5;
		if(x==1){
			printf("0 1\n");
			continue;
		}
		for(int i=1;i<=cnt;i++){
			if(b*res[i]/y>1000000000) continue;
			int nw=a*res[i];
			int c=(nw/x+1)*x-nw;
			if(c<ansa){
				ansa=c;
				ansb=b*res[i]/y;
			}
		}
		printf("%lld %lld\n",ansa,ansb);
	}
	return 0; 
}