#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

void solve(){
  ll a, b;
  cin >> a >> b;
  vector<ll> mul2(30);
  vector<ll> mul5(30);
  vector<ll> mul10(30);
  mul2[0] = mul5[0] = mul10[0] = 1;
  ll m = max(ceil(log(b) / log(5)), ceil(log2(b)));
  for(int i = 1; i <= m; ++i){
    mul2[i] = mul2[i - 1] * 2ll;
    mul5[i] = mul5[i - 1] * 5ll;
    mul10[i] = mul10[i - 1] * 10ll;
  }
  ll miny = 0x7fffffffff;
  ll totd;
  for(ll i = 0; i <= m; ++i){
    ll r = gcd(b, mul10[i]);
    for(ll p = 0; p <= i; ++p){
      for(ll q = 0; q <= i; ++q){
        ll cur = mul10[i] / r * a / mul2[p] / mul5[q];
        ll now = b / r;
        ll bn = cur / now + 1;
        ll c = (bn * now - cur) % now;
        ll t = mul10[i] / mul2[p] / mul5[q];
        ll curd = t * b / r;
        if(c < miny){
          miny = c;
          totd = curd;
        }
      }
    }
  }
  cout << miny << ' ' << totd << '\n';
}

int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  cout.tie(nullptr);
  int t;
  cin >> t;
  while(t--){
    solve();
  }
}