#include <bits/stdc++.h>

using namespace std;

using LL = long long;
using db = double;
#define endl '\n'

const LL inf = 1e18;

void solve()
{
    LL a, b;
    cin >> a >> b;

    auto check = [&](int x) -> bool
    {
        while (x % 2 == 0)
            x /= 2;
        while (x % 5 == 0)
            x /= 5;
        return (x == 1);
    };

    if (check(b))
    {
        cout << "0 1" << endl;
        return;
    }

    LL d = b;
    while (d % 2 == 0)
        d /= 2;
    while (d % 5 == 0)
        d /= 5;

    LL ans1 = 1e18, ans2 = 1e18;
    for (LL pw2 = 1; pw2 * b <= 1e9; pw2 *= 2)
    {
        for (LL pw5 = 1; pw5 * pw2 * b <= 1e9; pw5 *= 5)
        {
            LL k = pw2 * pw5;
            LL c = (d - (a * k) % d) % d;
            LL g = gcd(c, b * k);
            LL c1 = c / g, d1 = b * k / g;
            if (c1 < ans1)
            {
                ans1 = c1, ans2 = d1;
            }
            // ans = min(ans, c);
        }
    }
    // if (ans1 == 193)
    // {
    //     cerr << "a = " << a << " b = " << b << endl;
    // }
    if (ans1 == 193)
        cout << a << endl;

    cout << ans1 << " " << ans2 << endl;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    while (T--)
        solve();
    return 0;
}