#include <bits/stdc++.h>
#define int long long
using namespace std;
constexpr int inf = 1e9;
void paralysis()
{
    int a, b;
    cin >> a >> b;

    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;
    }
    int c = tempb - a, d = tempb;
    for (int i = 0; (1 << i) <= 1000000000; i++)
    {
        if ((1LL << i) * tempb > inf)
        {
            break;
        }
        int nowa = (1LL << i) * a;
        int res = (nowa + b - 1) / b * b - nowa;
        //		cout<<nowa<<" "<<(nowa+b-1)/b*b<<" "<<nowa<<" res:"<<res<<"\n";
        if (res < c)
        {
            c = res;
            d = (1LL << i) * tempb;
        }
    }
    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

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

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