#include<bits/stdc++.h>
using namespace std;
#ifdef LOCAL
#include "debug.h"
#else
#define debug(...) 42;
#define endl '\n'
#endif

#define int long long
void solve() {
    int a, b;
    cin >> a >> b;
    __int128 d = 1;
    d = b;
    while (b % 2 == 0)
    {
        b = b / 2;
    }
    while (b % 5 == 0)
    {
        b = b / 5;
    }
    __int128 u = d;
    int ansc = 1e9;
    int ansd = 1e9;
    __int128 aa = 1;
    for (int i = 1; i < 100; i++)
    {
        __int128 tep = u;
        if (tep > (aa << 124)) break;
        for (int j = 1; j <= 50; j++)
        {
            if (tep > (aa << 124)) break;
            __int128 nowc = b - (a * (tep / d)) % b;
            nowc = nowc % b;
            __int128 gc = __gcd(nowc, tep);
            if (nowc / gc < ansc && tep / gc <= 1e9)
            {
                ansc = nowc / gc;
                ansd = tep / gc;
            }
            tep = tep * 5;
        }
        u = u * 2;
    }
    cout << ansc << " " << ansd << '\n';
}

signed main()
{
    ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    int __; cin >> __;
    while (__--) {
        solve();
    }
}