#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;
    int d = 1;
    d = b;
    while (b % 2 == 0)
    {
        b = b / 2;
    }
    while (b % 5 == 0)
    {
        b = b / 5;
    }
    __int128 u = d;
    __int128 dddx = u;
    int ansc = 1e9;
    int ansd = 1e9;
    __int128 aa = 1;
    aa=aa<<124;
    for (int i = 1; i < 100; i++)
    {
        __int128 tep = u;
        if (tep > aa) break;
        for (int j = 1; j <= 50; j++)
        {
            if (tep > aa) break;
            __int128 nowc = b - (a * (tep / d)) % b;
            nowc = nowc % b;
            __int128 ansup = nowc;
            __int128 ansdown = tep;
            while (ansup % 5 == 0 && ansdown % 5 == 0 && ansup != 0)
            {
                ansup = ansup / 5;
                ansdown = ansdown / 5;
            }
            while (ansup % 2 == 0 && ansdown % 2 == 0 && ansup != 0)
            {
                ansup = ansup / 2;
                ansdown = ansdown / 2;
            }
            if (ansdown <= 1e9 && ansup < ansc)
            {
                ansc = ansup;
                ansd = ansdown;
            }
            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();
    }
}