#include<bits/stdc++.h>
using namespace std;
#define int long long
#define gcd __gcd
const int maxd=1E9;
void solve()
{
    int a,b,c=1E18,d=0;
    scanf("%lld %lld",&a,&b);
    int k=b;
    while(k%2==0){k=k/2;}
    while(k%5==0){k=k/5;}
    if(k==1)
    {
        printf("0 1\n");return;
    }
    map<int,int> mp;
    priority_queue<int,vector<int>,greater<int>> pq;
    mp[b]=1;
    pq.push(b);
    while(!pq.empty())
    {
        int x=pq.top();pq.pop();
        if(5*x<=maxd&&!mp[5*x])
        {
            mp[5*x]=1;
            pq.push(5*x);
        }
        if(2*x<=maxd&&!mp[2*x])
        {
            mp[2*x]=1;
            pq.push(2*x);
        }
        int l=0,r=1E18/k;
        int y=a*x/b;
        while(l<r)
        {
            int mid=(l+r)/2;
            if(mid*k<y){l=mid+1;}
            else{r=mid;}
        }
        while(l*k<y){l++;}
        int o=l*k-y;
        int m=gcd(o,x);
        o=o/m;x=x/m;
        if(o<c){c=o;d=x;}
    }
    printf("%lld %lld\n",c,d);
}

signed main()
{
    int tt;
    scanf("%lld",&tt);
    while(tt--)
    {
        solve();
    }
}