#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);
    };

    LL g = gcd(b, a);
    b /= g, a /= g;

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

    LL c1 = b - a;
    LL d = b;
    LL pw2 = 1;
    LL ans1 = inf;
    LL ans2 = -1;
    for (int k1 = 0; pw2 * d <= 1e9; ++k1)
    {
        LL pw5 = 1;
        for (int k2 = 0; pw2 * pw5 * d <= 1e9; ++k2)
        {
            LL c2 = c1 * pw2 * pw5 % d;
            if (c2 < ans1)
                ans1 = c2, ans2 = d * pw2 * pw5;
            pw5 *= 5;
        }
        pw2 *= 2;
    }
    cout << ans1 << " " << ans2 << endl;
}

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