#include <bits/stdc++.h>
#pragma GCC optimize(2)

// using namespace std;

using i64 = long long;
using u32 = unsigned int;
using u64 = unsigned long long;

i64 exgcd(i64 a, i64 b, i64& x, i64& y) {
  if (b == 0) {
    x = 1, y = 0;
    return a;
  }
  i64 s = exgcd(b, a % b, y, x);
  y -= a / b * x;
  return s;
}

void solve() {
    i64 a, b;
    std::cin >> a >> b;
    i64 b2 = b;
    while(b2 % 2 == 0){
        b2 /= 2;
    }
    while(b2 % 5 == 0){
        b2 /= 5;
    }
    i64 b3 = b / b2;
    std::vector<i64> v;
    for(i64 i = 1; i <= 1e9; i *= 2){
        for(i64 j = i; j <= 1e9; j *= 5){
            if (b2 * b3 * j <= 1e9){
                v.push_back(j);
            }
        }
    }
    i64 ans1 = 1e9, ans2 = 1e9;
    for(auto x : v){
        i64 c = a * x % b2;
        c = (b2 - c) % b2;
        i64 d = x * b2 * b3;
        i64 g = std::gcd(c, d);
        c /= g, d /= g;
        if (c < ans1){
            ans1 = c;
            ans2 = d;
        }
    }
    std::cout << ans1 << " " << ans2 << "\n";

}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    // std::cout << std::fixed << std::setprecision(10); // 固定输出精度
    int t = 1;
    std::cin >> t;

    while (t--) {
        solve();
    }
    

    return 0;
}