#include <bits/stdc++.h>
#define int long long

using namespace std;

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

// bool getans(int cur2) {
//     int x, y;
//     exgcd()
// }

void solve() {
    int a, b;
    scanf("%lld%lld", &a, &b);
    int tmp = 1;
    int tb = b;
    while (tb % 2 == 0) {
        tb /= 2;
        tmp *= 2;
    }
    while (tb % 5 == 0) {
        tb /= 5;
        tmp *= 5;
    }
    // cerr << b << ' ' << tmp << '\n';
    int cur = 1;
    int ans = 1000000000, ans2 = 0;
    // int 
    auto getans = [&tb, &b, &a](int cur2, int d) -> int {
        int x, y;
        int g = exgcd(b, d, x, y);
        y = -y;
        x *= cur2 * a / g;
        y *= cur2 * a / g;
        y %= b / g;
        y += b / g;
        y %= b / g;
        return y;
    };
    for (int i = 0; i <= 20; ++i) {
        int cur2 = cur;
        for (int j = 0; j <= 20; ++j) {
            int tmp2 = getans(cur2, __gcd(tmp, cur2));
            if (tmp2 < ans) {
                ans = tmp2;
                ans2 = cur2 * b / __gcd(tmp, cur2);
            }
            if (cur2 * 5 * b / __gcd(tmp, cur2 * 5) > 1000000000) break;
            cur2 *= 5;
        }
        if (cur * 2 * b / __gcd(tmp, cur * 2) > 1000000000) break;
        cur *= 2;
    }
    printf("%lld %lld\n", ans, ans2);
}

signed main() {
    int T;
    scanf("%lld", &T);
    while (T--) {
        solve();
    }
    return 0;
}