#include<bits/stdc++.h>
using namespace std;
constexpr int N=1000013;
typedef long long ll;
const ll inf=1e9;
typedef long double ld;
vector<ll>v;
void solve(){
    ll a,b;
    cin>>a>>b;
    ll e=b;
    while(e%2==0)e/=2;
    while(e%5==0)e/=5;
    if(e==1) {
        cout<<0<<' '<<1<<'\n';
        return;
    }
    pair<ll,ll>ans={b-a,b};
    //(ak+c)/b
    for(auto k:v) {
        if(b*k>inf)break;
        ll c=a*k%b;
        c=(b-c)%b;
        ans=min(ans,make_pair(c,b*k));
    }
    cout<<ans.first<<' '<<ans.second<<'\n';
}
//
signed main(){
    for(int i=0;i<=30;i++) {
        ll x=1<<i;
        while(x<=inf)v.push_back(x),x*=5;
    }
    sort(v.begin(), v.end());
    int T=1;cin>>T;
    while(T--) solve();
}