#include <bits/stdc++.h>
#define int long long
using namespace std;
constexpr int inf = 1e9;
void paralysis(int yy)
{
    int a, b;
    cin >> a >> b;
    if(yy==321)
        cout << a << b << endl;
    int gc = __gcd(a, b);
    if (b % gc == 0)
    {
        int res = b / gc;
        while (res % 2 == 0)
        {
            res /= 2;
        }
        if (res == 1)
        {
            cout << "0 1\n";
            return;
        }
    }

    int tempb = b;
    while (b % 2 == 0)
    {
        b /= 2;
    }
    while (b % 5 == 0)
    {
        b /= 5;
    }
    int c = tempb - a, d = tempb;
    for (int i = 0; (1LL << i) <= inf; i++)
    {
        int base = 1;
        int sum = 1;
        while ((1LL << i) * tempb * base <= inf)
        {
            int nowa = (1LL << i) * base * a;
            int res = (nowa + b - 1) / b * b - nowa;
            if (res <= c)
            {
                if (res == c)
                {
                    d = min(d, (1LL << i) * base * tempb);
                }
                else
                {
                    d = (1LL << i) * base * tempb;
                }
                c = res;
                //				cout<<d<<"!!\n";
            }
            sum++;
            base *= 5;
        }
    }

    cout << c << " " << d << "\n";
}
/*
 4
 1 2
 2 3
 3 7
 19 79

 1
 3 6

 1
 5 24

 1
 262144  524288

 1
 5 524288

 1
 17 60

*/
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    int t = 1;
    cin >> t;
    int op = 1;
    while (t--)
    {
        paralysis(op);
        op++;
    }
    return 0;
}