#include <bits/stdc++.h>

using namespace std;
using ll = long long;

const ll INF = 1e9;

ll a, b, c, d;
set <ll> vis;

ll exgcd(ll a, ll b, ll &x, ll &y) {
    if (b == 0) {
        x = 1;
        y = 0;
        return a;
    } else {
        ll d = exgcd(b, a % b, y, x);
        y -= a / b * x;
        return d;
    }
}

void upd(ll c_, ll d_) {
    ll y = __gcd(c_, d_);
    if (c_ / y < c && d_ / y <= INF) {
        c = c_ / y; d = d_ / y;
    }
}

void dfs(ll s) {
    if (vis.find(s) != vis.end()) return ;
    vis.insert(s);
    ll g = __gcd(s, b);
    ll x = b / g * s;
    if (s > INF) return ;
    ll t, c_, b_ = b / g, s_ = s / g;
    char flag1 = b_ % 2 && s_ % 2 && !(g % 2);
    char flag2 = b_ % 5 && s_ % 5 && !(g % 5);
    if (flag1 && flag2) {
        for (ll f2 = 1; g % f2 == 0; f2 <<= 1) {
            for (ll f5 = 1; g % f5 == 0; f5 *= 5) {
                ll k = f2 * f5;
                exgcd(b_, k, t, c_);
                if (c_ > 0) c_ -= b;
                upd(-c_, x / f2 / f5);
            }
        }
    }else if (flag1) {
        for (ll f2 = 1; g % f2 == 0; f2 <<= 1) {
            exgcd(b_, f2, t, c_);
            if (c_ > 0) c_ -= b;
            upd(-c_, x / f2);
        }
    }else if (flag2) {
        for (ll f5 = 1; g % f5 == 0; f5 *= 5) {
            exgcd(b_, f5, t, c_);
            if (c_ > 0) c_ -= b;
            upd(-c_, x / f5);
        }
    }else {
        ll tmp = s / g * a;
        t = (tmp - 1) / (b / g) + 1;
        c_ = b / g * t - tmp;
        upd(c_, x);
    }
    dfs(s << 1);
    dfs(s * 5);
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    
    int T;
    cin >> T;
    while (T --) {
        cin >> a >> b;
        c = b - a; d = b;
        vis.clear(); dfs(1);
        cout << c << ' ' << d << '\n';
    }
    
    return 0;
}