#include<bits/stdc++.h>
#define i64 long long
#define i128 __int128
#define Mod 998244353
const int INF = 1000000000;
i64 gcd(i64 a,i64 b){
    return b == 0 ? a : gcd(b,a % b); 
}
i64 a,b;
void solve(){
    std::cin >> a >> b;
    i64 _b = b;
    while(_b % 2 == 0)
        _b >>= 1;
    while(_b % 5 == 0)
        _b /= 5;
    if(_b == 1){
        std::cout << "0 1\n";
        return ;
    } 
    i64 c = INF;
    i64 d = INF;
    for(i128 i = 1; i * _b <= 1e18 ; i *= 2){
        for(i128 j = 1; i * j * _b <= 1e18; j *= 5){
            i64 x = i * j * a % _b;
            i64 g = gcd(_b - x,_b * i * j);
            if(c > (_b - x) / g && _b * i * j / g <= 1e9)
                c = (_b - x) / g,d = _b * i * j / g;
        }
    }
    std::cout << c << ' ' << d << '\n';
	return ;
}
int main(){
	std::ios::sync_with_stdio(0);
	std::cin.tie(0); std::cout.tie(0);
	int tes;
	std::cin >> tes;
	while(tes--)
		solve();
	return 0;
}