#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;
constexpr int INF=std::numeric_limits<int>::max();
constexpr int M=1e9;
ll exgcd(ll a,ll b,ll &x,ll &y){
    if(!b){x=1;y=0;return a;}
    ll d=exgcd(b,a%b,y,x);
    y-=a/b*x;
    return d;
}
int main(){
    fastio;
    int tc;
    cin>>tc;
    while(tc--){
        int a,b;
        cin>>a>>b;
        pair<int,int> ans={INF,INF};
        int qb=1,w=b;
        while(w%2==0){
            w/=2;
            qb*=2;
        }
        while(w%5==0){
            w/=5;
            qb*=5;
        }
        for(int x=0,v2=1;x<30;x++,v2<<=1){
            for(int y=0,v5=1;y<13;y++,v5*=5){
                if((__int128)v2*v5*w>M)break;
                long long d=v2*v5*w;
                long long q=qb*v2*v5;
                long long c,p;
                long long g=exgcd((ll)q*b,(ll)b*d,c,p);
                g=abs(g);
                if((ll)q*a*d%g)continue;
                c=-(ll)q*a*d/g*c;
                long long del=b*d/g;
                c=(c%del+del)%del;
                ans=min(ans,{c,d});
            }
        }
        cout<<ans.first<<' '<<ans.second<<endl;
    }
    return 0;
}