#include<bits/stdc++.h>
#define i64 long long
#define Mod 998244353
const int INF = 1000000000;
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(i64 i = 1; b * i <= 1e9 ; i *= 2){
        for(i64 j = 1; b * i * j <= 1e9; j *= 5){
            i64 x = a * i * j % _b;
            if(c > _b - x)
                c = _b - x,d = b * i * j;
        }
    }
    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;
}