#include<bits/stdc++.h>
#define MAXN 1000010 
#define int long long
#define INF (1ll<<60)
#define MOD 998244353

using namespace std;

signed main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int t=1;
    cin >> t;
    while(t--)
    {
        int A,B,a,b,ansd;
        cin >> A >> B;
        b=B,a=A;
        while(b%2==0){b/=2;}
        while(b%5==0){b/=5;}
        if(b==1)
        {
            cout << 0 << ' ' << 1 << '\n';
            continue;
        }
        int ans=INF;
        for(int i=1;i*B<=(int)1e9;i*=2)
        {
            for(int j=1;i*j*B<=(int)1e9;j*=5)
            {
                int k=i*j;
                int ak=a*k;
                int c = b-(ak % b);
                if(c<ans)
                {
                    ans=c;
                    ansd=k*B;
                }
            }
        }
        
        cout << ans << ' ' << ansd << '\n';
    }
	return 0;
}