#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[1000];
int cnt; 
signed main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	for(int i=0;i<=60;i++){
		int fac5=1;
		res[++cnt]=(1ll<<i);
		for(int j=1;j<=21;j++){
			fac5*=5;
			__int128 nw=(__int128)fac5*(1ll<<i);
			if((__int128)nw<=(__int128)(1e17)) res[++cnt]=(int)nw;
		}
	}
	sort(res+1,res+cnt+1);
	int T=Read();
	for(int t=1;t<=T;t++){
		int a=Read(),b=Read();
		if(a>10000&&t==34) cout<<a <<' '<<b;
		if(a>10000) continue;
		int ansa=b-a,ansb=b;
		int x=b;
		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((__int128)a*res[i]>1e18) continue; 
			int nw=a*res[i];
			int c=x-nw%x;
			int g=__gcd(c,b*res[i]);
			if((__int128)((__int128)b*(__int128)res[i])>(__int128)((__int128)1000000000*(__int128)g)) continue;
			if(c/g<ansa){
				ansa=c/g;
				ansb=b*res[i]/g;
			}
		}
		printf("%lld %lld\n",ansa,ansb);
	}
	return 0; 
}