#include<bits/stdc++.h>
using namespace std;
// #define int long long
//#define ll long long
#define endl '\n'
const int N=1e6+10;
bool st[N];
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
void pre(void){
    st[1]=true;
    st[2]=true;
    st[5]=true;
    st[4]=true;
    st[8]=true;
    for(int i=10;i<=N;i++){
        if(i%2==0)
        st[i]=st[i/2];
        if(i%5==0)
        st[i]=st[i/5];
    }
}
void solve(void)
{
    int a,b;
    cin>>a>>b;
    if(a==1)
    {
        if(st[b]){
        cout<<0<<" "<<1<<endl;
        return;
        }
    }
    for(int i=1;i<=N;i++){
        for(int j=b;j<=N;j+=b){
            int zi=a*j+i*b,mu=b*j;
            int t=gcd(zi,mu);
            if(st[mu/t]){
                cout<<i<<" "<<j<<endl;
                return;
            }
        }
    }
}
signed main()
{
    std::ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);
    pre();
    int t;
    cin>>t;
    while(t--)
    solve();
    return 0;
}