#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);
}
ll ksm(ll x,ll y)
{
	ll ans=1;
	while(y)
	{
		if(y&1)
		ans*=x;
		x*=x;
		y>>=1;
	}
	return ans;
}
void solve(){
	ll c=1e18;
	ll a,b;
	ll fenmu=0;
	scanf("%lld %lld",&a,&b);
	ll u,f;
	u=f=LONG_MAX;
	for(ll i=0;i<=30;i++){
		ll five=1;
		for(ll j=0;j<=13;j++,five*=5){
			__int128 ko;
			ko=a*ksm(2,i)*ksm(5,j);
			if(ko>1e18)
			break;
			ll tem=a*(1<<i)*five;
		    ll m;
			if(tem<=b)
			m=(b/tem);
			else 
			m=(tem/b)+(tem%b>0);
				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 if(u==c/k)
				f=min(f,fenmu/k);
				else 
				continue;
		}
	}
	cout<<(ll)u<<" "<<(ll)f<<"\n";
}

int main(){
	ll t;
	cin>>t;
	while(t--){
		solve();
	}
	
	
	return 0;
}
/*

10
2 35
*/