#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;
    }
    int u = b;
    int dddx = u;
    int ansc = 1e18;
    int ansd = 1e9;

    for (int i = 1; i < 100; i++)
    {
        int tep = u;
        if (tep > 1e18) break;
        for (int j = 1; j <= 50; j++)
        {
            if (tep > 1e18) break;
            int nowc = b - (a * (tep / d)) % b;
            nowc = nowc % b;
            int ansup = nowc;
            int ansdown = tep;

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