#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int, int>
const int P = 998244353;

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

int ex(int a, int b, int c, int &x, int &y)
{
    int g = exgcd(a, b, x, y);
    x *= c / g, y *= c / g;
    int p = b / g, q = a / g;

    if (x <= 0) {
        y -= (p - x) / p * q;
        x += (p - x) / p * p;
    } else {
        y += (x - 1) / p * q;
        x -= (x - 1) / p * p;
    }

    if (y <= 0) {
        return 0;
    } else {
        return 1;
    }
}
int zhi(int x)
{
    int z = 1, t = x;
    for (int i = 2; i * i <= x; i++)
    {
        while (t % i == 0)
        {
            t /= i;
            if (i != 2 && i != 5) z *= i;
        }
    }
    if (t > 1 && (t != 2 && t != 5)) z *= t;
    return z;
}

void solve()
{
    int aa, bb;
    cin >> aa >> bb;
    int z = zhi(bb);
    if (z == 1)
    {
        cout << 0 << ' ' << 1 << '\n';
        return;
    }
    
    for (int i = 1; i <= 10; i++)
    {
        int x, y;
        int f = ex(z, -aa, i, x, y);
        if (f)
        {
            // cout << i << ' ' << x << ' ' << y << ' ';
            int ansy = bb * y;
            // cout << ansx << ' ' << ansy / z << '\n';
            if (zhi(ansy / z) == 1)
            {
                cout << i << ' ' << y * bb << '\n';
                return;
            }
        }
    } 
}
main() {
    ios::sync_with_stdio(0); cin.tie(0), cout.tie(0);
    int t = 1; 
    cin >> t;
    while(t--) solve();
    return 0;
}

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