#include <bits/stdc++.h>

using i64 = long long;

constexpr int MAXD = 1E9;

i64 exgcd(i64 a, i64 b, i64 &x, i64 &y) {
    if (b == 0) {
        x = 1, y = 0;
        return a;
    }
    i64 g = exgcd(b, a % b, y, x);
    y -= a / b * x;
    return g;
}

void solve() {
    int a, b;
    std::cin >> a >> b;

    int t = b;
    while (t % 2 == 0) {
        t /= 2;
    }    
    while (t % 5 == 0) {
        t /= 5;
    }

    int ansc = MAXD, ansd = MAXD;
    for (int p2 = 1; p2 * t <= MAXD; p2 *= 2) {
        for (int p5 = 1; 1LL * p2 * p5 * t <= MAXD; p5 *= 5) {
            i64 d = 1LL * p2 * p5 * t;
            i64 k, c;
            i64 pa = d * b, pb = b, pd = d * a;
            i64 g = exgcd(pa, pb, k, c);
            c *= -1;
            if (pd % g) {
                continue;
            }
            k *= pd / g, c *= pd / g;
            pa /= g, pb /= g, pd /= g;
            assert(k * pa - c * pb == pd);
            while (c < 0) {
                c += pa;
                k += pb;
            }
            while (c >= pa) {
                c -= pa;
                k -= pb;
            }
            // assert(k * pa - c * pb == pd);
            // i64 v = pd % pa * c % pa;
            // if (v < 0) {
            //     v += pa;
            // } 
            // if (d == 14) {
            //     std::cout << k << " " << pa << " " << c << " " << pb << " " << pd << " ??\n";
            // }
            int v2 = 0, v5 = 0;
            i64 now = pa;
            while (now % 2 == 0) {
                now /= 2;
                v2 += 1;
            }
            while (now % 5 == 0) {
                now /= 5;
                v5 += 1;
            }
            i64 v = 1E9;
            for (int t2 = 0; t2 <= v2; t2++) {
                i64 w = pa >> t2;
                for (int t5 = 0; t5 <= v5; t5++) {
                    if (w >= pd && (w - pd) % pb == 0) {
                        v = std::min(v, (w - pd) / pb);
                    }
                    if (!w) {
                        break;
                    }
                    w /= 5;
                }
            }
            if (v < ansc) {
                ansc = v;
                ansd = d;
            }

        }
    }

    std::cout << ansc << " " << ansd << "\n";
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int T;
    std::cin >> T;

    while (T--) {
        solve();
    }

    return 0;
}