#include <iostream>
#include <vector>
using namespace std;

using ll = long long;
vector<ll> k;
void slove(){
    ll up = 1e9;
    ll a, b;
    cin >> a >> b;

    ll pri = b;
    while(pri % 2 == 0) pri /= 2;
    while(pri % 5 == 0) pri /= 5;
    
    if (pri == 1) {
        cout << "0 1\n";
        return ;
    }
    ll mi = pri;
    ll low = 0;
    for (int i = 0 ; i < k.size() ; i++){
        // if (k[i] == 4){
        //     cout << pri - (a * k[i] % pri);
        // }
        if (b * k[i] >= up) continue;

        if (mi > pri - (a * k[i] % pri)){
            mi = pri - (a * k[i] % pri);
            low = b * k[i];
        }
    }

    cout << mi << " " << low << endl;
}

int main(){
   ll up = 1e9;

   for (ll i = 1 ; i <= (ll)1e9 ; i *= 2LL){
       ll tmp = i;
       while(tmp <= up){
          k.push_back(tmp);
          tmp *= 5LL;
       }
   }

//    cout << k.size() << endl;
   int cnt = 1;
   cin >> cnt;

   while(cnt--) {
    slove();
   }

   return 0;
}



/*
4
1 2
2 3
3 7
19 79
*/