#include <bits/stdc++.h>

using namespace std;
using ll = long long;

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

int main() {
    int T;
    scanf("%d", &T);
    while (T --) {
        ll a, b;
        scanf("%lld%lld", &a, &b);
        ll x = 1;
        while (~b & 1) {
            b >>= 1;
            x <<= 1;
        }
        while (b % 5 == 0) {
            b /= 5;
            x *= 5;
        }
        ll y, c;
        ll d = exgcd(a, x, y, c), k = b / __gcd(b, d);
        if (c < 0) {
            c += a;
            y -= x;
        }
        c *= k; y *= k;
        k = c / a;
        c -= a * k;
        y += x * k;
        assert(c >= 0 && y >= 0);
        printf("%lld %lld\n", c, y * b);
    }
    return 0;
}