#include<bits/stdc++.h>
#define int long long
using namespace std;
int T,a,b,c,ans,ans1,ans2,gd1,k2,k5,a2,a5;
int i1,i2;
int gcd(int a1,int b1) {
	int c1=a1%b1;
	while(b1!=0) {
		c1=a1%b1;
		a1=b1;
		b1=c1;
	}
	return a1;
}
int dfs(int a1,int b1,bool b2) {
	int gd=1;
	if(ans==1)return 0;
	gd=gcd(c-(a1%c),b1);
	if(b1/gd>1000000000)return 0;
	if((c-(a1%c))/gd<ans) {
		ans=(c-(a1%c))/gd;
		ans1=b1/gd;
	}
	if(b2==0)dfs(a1*2,b1*2,0);
	dfs(a1*5,b1*5,1);
	return 0;
}

signed main() {
	cin>>T;
	for(int I=1; I<=T; I++) {
		cin>>a>>b;
		c=b;
		while(c%2==0) {
			c/=2;
			k2++;
		}
		while(c%5==0) {
			c/=5;
			k5++;
		}
		if(c==1) {
			cout<<"0 1"<<endl;
			continue;
		}
		ans=c+1;
		dfs(a,b,0);
		a2=1;
		for(int i=0; i<=k2; i++) {
			a2*=2;
			a5=1;
			for(int ii=0; ii<=k5; ii++) {
				a5*=5;
				i1=a2*a5/10;
				for(int j=1; j<min(i1,c); j++) {
					ans2=j*(b/i1)+a;
					ans2=c-(ans2%c);
					if(ans2==c) {
						gd1=gcd(j,i1);
						if(j/gd1<ans) {
							ans=j/gd1;
							ans1=i1/gd1;
						}
					}
				}
			}
		}
		cout<<ans<<" "<<ans1<<endl;
	}
}