#include <bits/stdc++.h>
#define int long long
using namespace std;
const int inf=1e9;
int exgcd(int a,int b,int &x,int &y){
    if(!b){
        x=1,y=0;
        return a;
    }
    int g=exgcd(b,a%b,x,y);
    int t=x;
    x=y;
    y=t-a/b*y;
    return g;
}
int a,b,c,d,X,yy;
void chk(int Y){
    int u,v,w;
    w=a*Y;
    u=b;
    v=-X;
    int lambda,_c;
    int g=exgcd(u,v,lambda,_c);
    if(w%g!=0)return;
    int delta=w/g,cyc=u/g;
    _c=_c*delta;
    cyc=abs(cyc);
    _c=(_c%cyc+cyc)%cyc;
    // c=min(c,_c*delta);
    if(c>_c){
        c=_c;
        yy=Y;
    }
    return;
}
void solve(){
    cin>>a>>b;
    c=b-a;
    yy=1;
    X=1;
    while(b%2==0){
        X*=2;
        b/=2;
    }
    while(b%5==0){
        X*=5;
        b/=5;
    }
    if(b==1){
        puts("0 1");
        return;
    }
    d=b;
    chk(2);
    for(int A=1;A*b<=inf;A*=2){
        for(int B=1;A*B*b<=inf;B*=5){
            chk(A*B);
        }
    }
    printf("%lld %lld\n",c,b*yy);
    return;
}

signed main(){
    int t;cin>>t;
    while(t--)solve();
}