#include<bits/stdc++.h>
using namespace std;

using ll = long long;

void solve() {
    ll a, b; cin >> a >> b;
    ll bb = b;

    while (bb % 2 == 0) bb /= 2;
    while (bb % 5 == 0) bb /= 5;

    if (a % bb == 0) {
        cout << "0 1\n";
        return;
    }

    ll ansc = INT_MAX, d = 0;
    for (ll x2 = 1; x2 * b <= 1e9; x2 *= 2) {
        for (ll x = x2; x * b <= 1e9; x *= 5) {
            ll xa = x * a;
            ll k = (xa / bb) + 1;
            ll c = k * bb - xa;
            if (c < ansc) {
                ansc = c;
                d = x * b;
            } else if (c == ansc) {
                d = min(d, x * b);
            }
        }
    }
    cout << ansc << " " << d << '\n';
}

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