#include<bits/stdc++.h>
#define ll long long
const int lim = 1e9;
using namespace std;
ll exgcd(ll a, ll b, ll &x, ll &y){
    if (b == 0){
        x = 1; y = 0;
        return a;
    }
    ll d = exgcd(b, a % b, y, x);
    y -= a / b * x;
    return d;
}
ll gcd(ll x, ll y){
    if (y == 0) return x;
    return gcd(y, x % y);
}
int T, a, b, w;

void solve(){
    scanf("%d %d", &a, &b);
    w = b;
    while(w % 2 == 0)w /= 2;
    while(w % 5 ==0) w /= 5;
    ll x, y, ans = lim, ans1 = lim;
    ll now = w;
    for (; now <= lim; now *= 2){
        ll d = now;
        for (; d <= lim; d *=5){
            ll A = b, B = -1LL * w * w, C = - 1LL * a * d;
            ll g = gcd(A, B);
            if (C % g != 0) continue;
            A /= g, B /= g, C /= g;
            g = exgcd(A, B, x, y);
            x *= C; y *=C;
            if (x % B == 0) x = 0;
            else x = (x % B - B);
            if (x < ans){
                ans = x; ans1 = d;
            }
        }
    }
    printf("%lld %lld\n", ans, ans1);
} 
int main(){
    scanf("%d", &T);
    for (; T; T--)solve();
    return 0;
}