#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
#define int i64

const int inf = 1e18;
void solve() {
    int a, b;
    cin >> a >> b;
    int k = b;
    while (k % 2 == 0) k /= 2;
    while (k % 5 == 0) k /= 5;
    if (k == 1) {
        cout << "0 1\n";
        return;
    }
    pair<int, int> ans = {inf, inf};
    for (int i = 1; i * k <= inf; i *= 2) {
        for (int j = 1; j * i * k <= inf; j *= 5) {
            int v = i * j * a;
            int c = k - v % k;
            int d = b * i * j;
            int g = gcd(c, d);
            c /= g;
            d /= g;
            if (d <= 1e9) {
                ans = min(ans, {c, d});
            }
        }
    }
    cout << ans.first << ' ' << ans.second << "\n";
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int t = 1;
    cin >> t;
    
    while (t--) {
        solve();
    }

    return 0;
}