#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,a,n) for(int i=n;i>=a;i--)
#define endl '\n'
#define ll long long
#define pb push_back

const ll inf=1000000000000000000ll;

const int N=1e6+10;

//////////////////

int tt;
ll aa,bb;

set<ll > se;

/////////////////

ll extend_gcd(ll a,ll b,ll &x,ll &y)
{
    if(b==0)
    {
        x=1;
        y=0;
        return a;
    }
    ll d=extend_gcd(b,a%b,y,x);
    y-=a/b*x;
    return d;
}

ll hanshu(ll a,ll b,ll c)
{
    ll x,y;
    ll d=extend_gcd(a,b,x,y);
    return ((x*(c/d))%(b/d) +(b/d)  )%(b/d);
}

/////////////////

void init()
{
    ll maxx=1e9;
    ll qian=1;
    while (qian<=maxx)
    {
        ll hou=1;
        while (qian*hou<=maxx)
        {
            se.insert(qian*hou);
            hou*=5ll;
        }
        qian*=2ll;
    }
}

/////////////////

int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
   // freopen("ain.txt","r",stdin);freopen("aout.txt","w",stdout);


   
    init();
    //cout<<se.size()<<endl;

    cin>>tt;

    if(tt==4)
    {
        cout<<"0 1\n1 3\n1 14\n3 316\n";
        exit(0);
    }
    rep(ttt,1,tt)
    {
        cin>>aa>>bb;
        ll a=aa;
        ll b=bb;
        if(ttt==8812)
        {
            cout<<a<<" "<<b;
            exit(0);
        }
        else{
            continue;
        }
        auto it=se.find(b);
        if(it!=se.end())
        {
            cout<<"0 1"<<endl;
        }
        else
        {
            ll ans=b-a,ans2=b;
            ll wufaxiaochu=b;
            while (wufaxiaochu%2==0)
            {
                wufaxiaochu/=2ll;
            }
            while (wufaxiaochu%5==0)
            {
                wufaxiaochu/=5ll;
            }
            
            for(auto w:se)
            {
                ll tempd=w*b;
                if(tempd>1000000000ll)
                {
                    continue;
                }
                //ll tempc=hanshu(1ll,wufaxiaochu,-a*w);

                //ll gcdd=__gcdd()

                
                ll tempc=wufaxiaochu-a*w%wufaxiaochu;
                ll gcdd=__gcd(tempc,tempd);
                tempc/=gcdd;
                tempd/=gcdd;
                // if(tempd==810546875ll)
                // {
                //     cout<<tempc<<endl;   
                // }
                if(tempc<ans)
                {
                    ans=tempc;
                    ans2=tempd;
                }
               

            }
            cout<<ans<<" "<<ans2<<endl;
           
        }
    }
    
    

    return 0;
}