#include<iostream>
#include<cstring>
#include<vector>
#include<numeric>
using namespace std;
using LL = long long;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    const LL lim = 1e9;

    vector<LL> cand;
    for(int i = 0; ; i++){
        LL t = 1LL << i;
        if (t > lim) break;
        for(int j = 0; ; j++){
            if (t > lim) break;
            cand.push_back(t);
            t *= 5;
        }
    }

    int T;
    cin >> T;
    while(T--){
        int a, b;
        cin >> a >> b;
        LL mul = 1;
        while(b % 2 == 0) b /= 2, mul *= 2;
        while(b % 5 == 0) b /= 5, mul *= 5;

        if (b == 1){
            cout << 0 << ' ' << 1 << '\n';
            continue;
        }
        a %= b;

        pair<LL, LL> ans{1e18, 1e18};
        for(auto t : cand){
            LL l = (1LL * a * t + b - 1) / b;
            LL nc = l * b - t * a;
            LL nd = b * t;
            LL g = gcd(nc, nd);
            if (nd / g * mul <= lim) ans = min(ans, pair(nc / g, nd / g));
        }
        cout << ans.first << ' ' << ans.second * mul << '\n';
    }

}