#include <bits/stdc++.h>
#define int long long
#define el '\n'

using namespace std;

using ll = __int128_t;
const ll inf = 2e18;
__int128_t gcd(__int128_t x, __int128_t y) {
     return y?gcd(y,x%y):x;
}
void solve() {
    int _a,_b;
    cin >> _a >> _b;
    ll a = _a, b = _b;
    long long ans = b - a, ansd = b;
    for (ll i = 1; i <= 2 * inf; i *= 2) {
        for (ll j = 1; j <= 2 * inf; j*= 5) {
            __int128_t res = i * j;
            __int128_t A = a * res;
            if (a * res % b == 0) {
                cout << "0 " << _b << el;
                return;
            }
            __int128_t y = A / b + 1;
            __int128_t c = b * y - A;
            __int128_t d = b * res;
            __int128_t g = gcd(c, d);
            c /= g, d/= g;
            if (d > 1e9)
                continue;
            if (c < ans) {
                ans = c, ansd = d;
            }
        }
    }
    cout << ans << " " << ansd << el;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T = 1;
    cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}