#include <bits/stdc++.h>

using i128 = __int128_t;
using llsi = long long;

template <typename T>
T myabs(T a) {
    return a < 0 ? -a : a;
}

i128 p2[41] = {1}, p5[41] = {1};
i128 w;

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

i128 calc(i128 a, i128 b, i128 c) {
    i128 x0, y0;
    i128 g = exgcd(a, b, x0, y0);
    // assert(a * x0 + b * y0 == g);
    if (c % g != 0) return -1;
    x0 *= c / g, y0 *= c / g;
    i128 val = myabs(b / g);
    x0 = (x0 % val + val) % val;
    // if (0 == x0) x0 = val;
    return x0;
}

void work() {
    llsi a, b; std::cin >> a >> b;
    llsi c, d = -1;
    for(int x = 0; x <= 30; ++x) for(int y = 0; y <= 13; ++y) {
        if(b * w % (p2[x] * p5[y]) != 0) break;
        llsi nd = b * w / (p2[x] * p5[y]), nc = calc(- p2[x] * p5[y], b, a * w);
        if(nc < 0) continue;
        if(nd > 1'000'000'000) continue;
        // std::cerr << std::format("x = {}, y = {}, c = {}, d = {}\n", p2[x], p5[y], nc, nd);
        if(d < 0 || nc < c || nc == c && nd < d) c = nc, d = nd;
    }

    std::cout << c << " " << d << std::endl;
}

int main() {
    // std::ios::sync_with_stdio(false);
    // std::cin.tie(nullptr), std::cout.tie(nullptr);
    for(int i = 1; i <= 40; ++i) p2[i] = p2[i - 1] * 2, p5[i] = p5[i - 1] * 5;
    w = p2[30] * p5[13];
    // std::cout << llsi(w) << char(10);
    int T; std::cin >> T; while(T--) work();
    return 0;
}