#include <bits/stdc++.h>
#define int long long
using namespace std;
constexpr int inf = 1e9;
void exgcd(int a, int b, int& x, int& y)
{
    if (!b)
    {
        x = 1;
        y = 0;
        return;
    }
    exgcd(b, a % b, y, x);
    y -= (a / b) * x;
}
void paralysis(int yy)
{
    int a, b;
    cin >> a >> b;
    if (yy == 321)
        cout << a << endl;
    int b2=b, b3;
    while (b2 % 2 == 0)
    {
        b2 /= 2;
    }
    while (b2 % 5 == 0)
    {
        b2 /= 5;
    }
    b3 = b / b2;
    int c = b - a, d = b;
    for (int i = 0; (1LL << i) <= inf; i++)
    {
        int base = 1;
        while ((1LL << i) * b2 * base <= inf)
        {
            int x = (1LL << i) * base;
            int val = a * x % b2;
            val = (b2 - val) % b2;
            int dnow = x * b2;
            int X, Y;
            exgcd(b3, b2, X, Y);
            X = (X % b2 + b2) % b2;
            int cnow = X * val % b2;
            if (cnow < c)
            {
                c = cnow;
                d = dnow;
            }
            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;
}