#include<iostream>
#include<cstring>
#include<vector>
#include<numeric>
using namespace std;
using LL = long long;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    const LL lim = 1e9;

    vector<LL> cand;
    for(int i = 0; ; i++){
        LL t = 1LL << i;
        if (t > lim) break;
        for(int j = 0; ; j++){
            if (t > lim) break;
            cand.push_back(t);
            t *= 5;
        }
    }

    int T;
    cin >> T;
    while(T--){
        int a, b;
        cin >> a >> b;
        LL mul = 1;
        while(b % 2 == 0) b /= 2, mul *= 2;
        while(b % 5 == 0) b /= 5, mul *= 5;

        if (b == 1){
            cout << 0 << ' ' << 1 << '\n';
            continue;
        }
        a %= b;

        bool ok = false;
        for(LL i = 1; ; i++){
            for(auto x : cand){
                LL t = i + a * x;
                if (t % b == 0 and b * x * mul <= 1000'000'000){
                    cout << i << ' ' << b * x * mul << '\n';
                    ok = true;
                    break;
                }
            }
            if (ok) break;
        }
    }

}