#include <bits/stdc++.h>

using namespace std;

vector<int> d;

void Init() {
    int pre = 1;
    for (int i = 0; i < 20; i++) {
        int pree = pre;
        for (int j = 0; j < 9; j++) {
            if (pree > 1e6) {
                break;
            }
            d.push_back(pree);
            pree *= 5;
        }
        pre *= 2;
    }
    sort(d.begin(), d.end());
}

int f(int x) {
    while (x % 2 == 0) {
        x /= 2;
    }
    while (x % 5 == 0) {
        x /= 5;
    }
    return x;
}

void solve() {
    int a, b;
    cin >> a >> b;
    int fb = f(b);
    if (fb == 1) {
        cout << "0 1\n";
        return;
    }
    int ans = b - a;
    int ansd = b;
    for (auto x : d) {
        if (1LL * x * fb > 1LL * 1e9) {
            break;
        }
        int k = floor(1.0 * 1LL * a * x / 1.0 / fb) + 1;
        while ((k * fb - a * x) % (b / fb) != 0) {
            k++;
        }
        int c = (k * fb - a * x) / (b / fb);
        if (c < ans && c > 0) {
            ans = c;
            ansd = x * fb;
        }
    }
    cout << ans << " " << ansd << "\n";
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    Init();
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}