#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll lim=1e9;
ll a,b;
void Solve(){
    cin>>a>>b;
    a%=b;
    ll pw5=1;
    pair<ll,ll> ans=make_pair(lim,lim);
    for(int y=0;;++y,pw5*=5){
        ll g5=__gcd(b,pw5);
        if(b/g5*(pw5/g5)>lim)break;
        for(int x=0;;++x){
            ll g=__gcd(b,pw5<<x);
            ll t=b/g*((pw5<<x)/g);
            if(t>lim)break;
            ans=min(ans,make_pair(((b/g)-(a*((pw5<<x)/g))%(b/g))%(b/g),t));
        }
    }
   // assert(__gcd(ans.first,ans.second)==1);
    cout<<ans.first<<' '<<ans.second<<'\n';
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin>>T;
    while(T--)Solve();
    return 0;
}