#include<bits/stdc++.h>
#define int long long
#define db double
#define pii pair<int, int>
#define ll long long
using namespace std;
void solve() {
    int a, b;
    cin >> a >> b;
    int bb = b;
    while(bb % 2 == 0)
        bb /= 2;
    while(bb % 5 == 0)
        bb /= 5;
    if(bb == 1){
        cout << "0 1\n";
        return;
    }
    vector<pii> v;
    int k = 1;
    while(1){
        int kk = k;
        while(1){
            int d = kk * b, c = bb - kk * a % bb;
            v.push_back(make_pair(c, d));
            kk *= 5;
            if(kk > 1e9)
                break;
        }
        k *= 2;
        if(k > 1e9)
            break;
    }
    int ans1 = 1e9, ans2 = 0;
    for(auto [c, d] : v){
        if(c < ans1){
            ans1 = c;
            ans2 = d;
        }
        else if(ans1 == c && ans2 > d)
            ans2 = d;
    }
    cout << ans1 << " " << ans2 << '\n';
}
signed main() {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t = 1;
     cin >> t;
    while (t--)
        solve();
    return 0;
}