#include <bits/stdc++.h>
#define ll long long

using namespace std;
int n;
vector<int>i2j5;
void init(){
    for(ll i=1;i<=1e9;i*=2){
        for(ll j=i;j<=1e9;j*=5){
            i2j5.push_back(j);
        }
    }
    sort(i2j5.begin(),i2j5.end());
    cerr<<i2j5.size()<<endl;
}
void f(ll b,ll &_b,ll &fb){
    _b=1;
    while(b%2==0){
        b/=2;
        _b*=2;
    }
    while(b%5==0){
        b/=5;
        _b*=5;
    }
    fb = b;
}

int main(){
    //cout<<(int)5e9<<endl;
    init();
    int _;cin>>_;
    while(_--){
        ll a,b,_b,fb;//fb*_b=b
        ll c=b-a,d=b;
        cin >> a >>b;
        f(b,_b,fb);

        if(fb==1){
            cout<<"0 1\n";
            continue;
        }

        for(ll i:i2j5){
            ll ai=a*i;
            ll cur =(ai/fb+1)*fb;//cur=p*fb
            while((cur-ai)%_b){
                cur+=fb;
            }
            ll cur_c = (cur-ai)/_b;
            if (cur_c<c){
                c= cur_c;
                d=fb*i;
            }
        }

        cout<<c<<" "<<d<<'\n';

    }
}