#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <cmath>
#include <map>
using namespace std;
using i64 = long long;
using d128 = long double;
using  i128 = __int128_t;
 
void breakdown(i64 x, std::vector<int> &result) {
    for (int i = 2; i <= x / i; i ++)
        if (x % i == 0) {
            result.push_back(i);
            while(x % i == 0) x /= i;
        }
    if (x > 1) result.push_back(x);
}

void solve() {
    i64 a, b;
    std::cin >> a >> b;
    std::vector<int> bs;
    breakdown(b, bs);
    bool flag = true;
    for (auto i : bs) {
        if (i != 2 && i != 5) {
            flag = false;
            break;
        }
    }

    if (flag) {
        std::cout << 0 << ' ' << b << '\n';
        return;
    }
    map<int,int>mp;
    int c=1e9,d=0;
    for(int i=0;i<=13;i++)
    {
        for(int j=0;j<=30;j++)
        {
            i128 ans=pow(2,j)*pow(5,i);
            if(ans>1e9)break;
            if((i128)ans*b>1e9)break;
            c=min(c,(int)(b-((ans*a)%b)));
            if(c==1)
            {
                cout<<1<<' '<<(int)ans*b<<endl;
                return;
            }
            d=ans*b;
            if(mp[c]==0)mp[c]=1e9;
            mp[c]=min(mp[c],d);
        }
    }
    for(auto [k,v]:mp)
    {
        cout<<k<<' '<<v<<endl;
        return;
    }
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);

    int T;
    std::cin >> T;
    while (T --) {
        solve();
    }

    return 0;
}