#include <bits/stdc++.h>

using i64 = long long;
using f64 = long double;

constexpr int P = 998244353;

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

void solve()
{
    int a, b;
    std::cin >> a >> b;
    int t = 1;
    while(b % 2 == 0) {
        b /= 2;
        t *= 2;
    }
    while(b % 5 == 0) {
        b /= 5;
        t *= 5;
    }
    i64 tx, ty;
    exgcd(tx, ty, t, b);
    i64 c = b - a, d = b;
    constexpr int Inf = 1e9;
    for(i64 p2 = 1; p2 * b <= Inf; p2 *= 2) {
        for(i64 p5 = p2; p5 * b <= Inf; p5 *= 5) {
            i64 den = -a * p5;
            i64 x = tx * den;
            x = (x % b + b) % b;
            if(x < c) {
                c = x;
                d = b * p5;
            }
        }
    }
    std::cout << c << ' ' << d << '\n';
}

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

/*
4
1 2
2 3
3 7
19 79
*/