#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define endl '\n'
#define fastio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
constexpr ll INF=std::numeric_limits<int>::max();
int main(){
    fastio;
    int tc;cin>>tc;
    while(tc--){
        long long a,b;
        cin>>a>>b;
        int p2=0,p5=0;
        while(b%2==0){
            b/=2;
            p2++;
        }
        while(b%5==0){
            b/=5;
            p5++;
        }
        pair<long long,long long> ans={INF,INF};
        for(int x=0,v2=1;x<=20;x++){
            for(int y=0,v5=1;y<=8;y++){
                long long fm=(long long)v2*v5;//1e12
                ll l=0,r=fm,ret=-1;
                while(l<=r){
                    long long mid=(l+r)>>1;
                    if((long long)mid*b>=(long long)fm*a){//mid/fm>=a/b
                        ret=mid;
                        r=mid-1;
                    }else l=mid+1;
                }
                if(ret!=-1){
                    //ret:1e12
                    long long c=(long long)ret*b-(long long)a*fm;
                    long long d=(long long)fm*b;
                    long long g=__gcd(c,d);
                    ans=min(ans,{c/g,d/g});
                }
                v5*=5;
            }
            v2*=2;
        }
        cout<<ans.first<<' '<<ans.second<<endl;
    }
    return 0;
}