#include <bits/stdc++.h>
using namespace std;
#define int int64_t
__int128_t p2arr[31], p5arr[14];
void init_pow()
{
    p2arr[0] = 1;
    p5arr[0] = 1;
    for (int i = 1; i < 31; i++)
    {
        p2arr[i] = 2 * p2arr[i - 1];
    }
    for (int i = 1; i < 14; i++)
    {
        p5arr[i] = 5 * p5arr[i - 1];
    }
}
void sol()
{
    int a, b;
    cin >> a >> b;
    int s2 = 0, s5 = 0;
    while (b % 2 == 0)
    {
        s2++, b /= 2;
    }
    while (b % 5 == 0)
    {
        s5++, b /= 5;
    }
    
    
    set<pair<int, int>> ansp;
    for (int p2 = 0; p2 < 31; p2++)
    {
        for (int p5 = 0; p5 < 14; p5++)
        {
            __int128_t num = p2arr[p2] * p5arr[p5];
            __int128_t fm = b * num * p2arr[s2] * p5arr[s5];
            __int128_t fz = (b - a * num % b) % b;
            if (fm > 1e9)
                continue;
            ansp.insert({int(fz), int(fm)});
        }
    }
    auto [cc, dd] = *ansp.begin();
    cout << cc << " " << dd << "\n";
}
int32_t main()
{
    init_pow();
    int T;
    cin >> T;
    while (T--)
    {
        sol();
    }
    
}