#include <bits/stdc++.h>
using namespace std;
unsigned long long maxf=8=7e18;
unsigned long long a,b,c,d,e,f;
unsigned long long qu2[100],qu5[100];
unsigned long long qu(unsigned long long x,unsigned long long y)
{
	if(x==2&&qu2[y]!=0) return qu2[y];
	if(x==5&&qu5[y]!=0) return qu5[y];
	unsigned long long res=1,cy=y,cx=x;
	while(y!=0)
	{
		if(y%2==1) res=res*x;
		y/=2;
		x=x*x;
	}
	if(cx==2)return qu2[cy]=res;
	else return qu5[cy]=res;
}
unsigned long long twocut(unsigned long long l,unsigned long long r,unsigned long long x)
{
	if(r-l<=1)
	{
		if(l*b>x*a) return l;
		else return r;
	}
	unsigned long long mid=(l+r)/2;
	if(b*mid>x*a) return twocut(l,mid,x);
	else return twocut(mid,r,x);
}
unsigned long long gcd1(unsigned long long x,unsigned long long y)
{
	if(x<y) swap(x,y);
	unsigned long long res;
	while(y!=0)
	{
		res=x;
		x=y;
		y=res%y;
	}
	return x;
}
int main()
{
	unsigned long long T;
	cin>>T;
	while(T--)
	{
		unsigned long long minc=1e16,mind;
		cin>>a>>b;
		unsigned long long bb=b;
		while(bb%5==0) bb/=5;
		while(bb%2==0) bb/=2;
		if(bb==1)
		{
			cout<<0<<" "<<1<<endl;
			continue;
		}
		for(unsigned long long i=0;i<=(unsigned long long)(log(maxf)/log(5));i++)
		{
			for(unsigned long long j=0;j<=(unsigned long long)(log(maxf)/log(2))&&qu(2,i)*qu(5,j)<=maxf;j++)
			{
				f=qu(2,i)*qu(5,j);
				e=twocut(1,f,f);
				
				d=b*f;
				if(b*e<=f*a) break;
				unsigned long long gcdd=gcd1(b*e-f*a,d);
				c=(b*e-f*a)/gcdd;
				d=d/gcdd;
				if(minc>c&&d<=1e9)
				{
					minc=c;
					mind=d;
				}
//				if(f==2) cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<" "<<f<<" "<<minc<<" "<<" "<<mind<<endl;
			}
		}
		cout<<minc<<" "<<mind<<endl;
	}
	return 0;
} 
/*
99
1 2
2 3
3 7
19 79
28 53
194999 799999
*/

answer.code:3:25: error: lvalue required as left operand of assignment
    3 | unsigned long long maxf=8=7e18;
      |                         ^