#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
const int N = 2e5 + 5;
int __ = 1, n = 0, m;
string s;
int Exgcd(int a, int b, int &x, int &y)
{
    if (!b)
    {
        x = 1;
        y = 0;
        return a;
    }
    int d = Exgcd(b, a % b, x, y);
    int t = x;
    x = y;
    y = t - (a / b) * y;
    return d;
}
void solve()
{
    int a, b;
    cin >> a >> b;
    int L = 1e9;
    int w = b;
    while (w % 2 == 0)
        w /= 2;
    while (w % 5 == 0)
        w /= 5;
    int miy = 1e9, mix = 1e9;
    for (int i = w; i * 2 <= L; i *= 2)
    {
        for (int d = i; d * 5 <= L; d *= 5)
        {
            int x0, y0;
            int ta = b * d, tb = -b, tc = a * d;
            int g = Exgcd(ta, tb, x0, y0);
            // cerr << g << '\n';
            int x = x0 * tc / g;
            int y = y0 * tc / g;
            int dx = tb / g, dy = ta / g;

            // cerr << ta << " " << tb << " " << tc << '\n';
            // cerr << ta * x + tb * y << '\n';
            // cerr << dy << " " << y << '\n';
            if (y == 0)
            {
                miy = y;
                mix = d;
                continue;
            }
            int k = dy / y;

            // cerr << k << '\n';
            if (k != 0 && dy % k == 0)
            {
                if (-dy / k + y < miy)
                {
                    miy = -dy / k + y;
                    mix = d;
                }
            }
            // cerr << -dy / k + y << " " << d << '\n';
            // cerr << d << " " << x << " " << y << '\n';
        }
    }
    cout << miy << " " << mix << '\n';
    return;
}
int32_t main()
{
#ifdef ONLINE_JUDGE
    ios::sync_with_stdio(false);
    cin.tie(0);
#endif
    cin >> __;
    while (__--)
        solve();
    return 0;
}