#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e6 + 7;
const int mod = 998244353;
#define int ll
std::vector<int> vc;
void solve()
{
    ll a, b;
    cin >> a >> b;
    int c = 1e9, d = 1e9;
    for (auto x : vc)
    {
        int l = 0, r = x;
        auto check = [&](int mid)
        {
            double ab = 1.0 * a / b;
            double now = 1.0 * mid / x;
            if (now < ab)
                return false;
            else
                return true;
        };
        while (l < r)
        {
            int mid = l + r >> 1;
            if (check(mid))
                r = mid;
            else
                l = mid + 1;
        }
        ll lt=b*l,at = x*a;
        ll gf = b*x;
        ll tal = lt - at;
        ll gc = __gcd(gf,tal);
        gf/=gc;
        tal/=gc;
        if (tal < c&&d<=1e9)
        {
            c = tal, d = gf;
        }
    }
    if (c == 1e9)
    {
        cout << 0 << ' ' << 1 << '\n';
    }
    cout << c << ' ' << d << '\n';
}
signed main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    for (ll now = 1; now <= 1000000000; now *= 2)
        for (ll tmp = 1; tmp * now <= 1000000000; tmp *= 5)
        {
            vc.push_back(now * tmp);
        }
    sort(vc.begin(), vc.end());
    int _ = 1;
    cin >> _;
    while (_--)
        solve();
    return 0;
}