#include<bits/stdc++.h>
#define ll long long
using namespace std;
vector <int> A;
int P(int x) {
    int res = x;
    while (res % 2 == 0) res /= 2;
    while (res % 5 == 0) res /= 5;
    return res;
}
void solve() {
    ll a, b;
    cin >> a >> b;
    ll Pb = P(b), t = b / Pb;
    if (Pb == 1) {
        cout << "0 1" << endl;
        return;
    }
    ll inf = 1e9, d = b, c = b - a;
    for (int k : A) {
        if (k * Pb > inf) break;
        int ret = b - (a * k) % b;
        if (ret % t) continue;
        if (ret < c) {
            c = ret;
            d = k * Pb;
        }
    }
    cout << c << " " << d << endl;
}
int main() {
    cin.tie(nullptr) -> ios::sync_with_stdio(false);
    cout.tie(0);
    for (ll x = 1; x <= 1e9; x *= 2)
        for (ll y = x; y <= 1e9; y *= 5) {
            A.push_back(y);
        }
    sort(A.begin(), A.end());
    int T;
    cin >> T;
    while (T--) solve();
    return 0;
}
/*
4
1 2
2 3
3 7
19 79
*/