//
// Created by 16373 on 2024/11/13.
//
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int mod=998244353,inf=1e9;
int qpow(int a,int x){
    int res=1;
    while(x){
        if(x&1) res=res*a;
        x>>=1;
        a*=a;
    }
    return res;
}
void solve(){
    int a,b;
    cin>>a>>b;
    int prime=b;
    int cnt2=0,cnt5=0;
    while(prime%2==0){
        cnt2++;
        prime/=2;
    }
    while(prime%5==0){
        cnt5++;
        prime/=5;
    }
    int now2=1,res2,res5,mn=inf;
    for(int i=0;now2<=inf;i++,now2*=2){
        int now=now2;
        for(int j=0;now<=inf;j++,now*=5){
            int md=a*now%prime;
            int ans=(prime-md)%prime;
            if(ans<mn){
                mn=ans;
                res2=i; res5=j;
            }
        }
    }
    cout<<mn<<' '<<prime*qpow(2,res2+cnt2)*qpow(5,res5+cnt5)<<'\n';
}
signed main(){
    ios::sync_with_stdio(0); cin.tie(0);
    int t;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}
//2
//630
//3029 2336 377 41 10 61
//3000
//20000 10000 0 0 0 0