#include <bits/stdc++.h>
using namespace std;
#define int int64_t

int64_t p2_arr[31];
int64_t p5_arr[14];

void init_pow()
{
    p2_arr[0] = 1;
    p5_arr[0] = 1;
    for (int i = 1; i < 31; i++)
    {
        p2_arr[i] = p2_arr[i - 1] * 2;
    }
    for (int i = 1; i < 14; i++)
    {
        p5_arr[i] = p5_arr[i - 1] * 5;
    }
    
}


void sol()
{
    int a, b;
    cin >> a >> b;
    // c, d
    int g2 = 0, g5 = 0;
    while (b % 2 == 0)
    {
        g2++;
        b /= 2;
    }
    while (b % 5 == 0)
    {
        g5++;
        b /= 5;
    }
    
    set<pair<int, int>> ps;
    for (int p2 = 0; p2 < 31 - g2; p2++)
    {
        //cout << p2 << endl;
        for (int p5 = 0; p5 < 14 - g5; p5++)
        {
            __int128_t num = p2_arr[p2] * p5_arr[p5];
            if(num > 2e9) continue;
            __int128_t d = b * num;
            __int128_t c = b - a * num % b;
            c %= b;
            if(d > 1e9) continue;
            ps.insert(make_pair(c, d * p2_arr[g2] * p5_arr[g5]));
        }
        
    }
    auto [cc, dd] = *ps.begin();
    cout << cc << " " << dd << "\n";
    
}
int32_t main()
{
    init_pow();
    int T;
    cin >> T;
    while (T--)
    {
        sol();
    }
    
    
}