#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
//lg2=30
//log5=19
ll gcd(ll a,ll b){
	if(b==0)return a;
	else return gcd(b,a%b);
}
void solve(){
	ll c=1e18;
	ll a,b;
	ll fenmu=0;
	scanf("%lld %lld",&a,&b);
	ll u,f;
	u=f=1e18;
	for(ll i=0;i<=30;i++){
		ll five=1;
		for(ll j=0;j<=13&&max(a,b)*pow(2,i)*pow(5,j)<1e18+50;j++,five*=5){
			ll tem=a*(1<<i)*five;
			ll m=(ll)ceil(tem*1.0/b);
				c = m*b-tem;
				fenmu=b*(1<<i)*five;
				ll k=gcd(c,fenmu);
				if(fenmu/k>(ll)1e9){
					continue;
				}
				if(u>c/k)
				u=c/k,f=fenmu/k;
				else 
				continue;
		}
	}
	cout<<u<<" "<<f<<"\n";
}

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		solve();
	}
	
	
	return 0;
}
/*

10
2 35
*/