#pragma oucGCC optimize(2)
#include<iostream>
#include<queue>
#include<cmath>
#include<vector>
#include<queue>
#include<cstring>
#include<algorithm>
#include<set>
#include<unordered_set>
#include<stack>
#include<map>
#include<unordered_map>
using namespace std;
long long  k, p, q, m, n;
const int maxn = 200005;
const long long inf = 0xfffffffffffffff;
const long long mod = 998244353;
int t;
string s;
vector<long long>rec;
struct Node {
	long long val;
	long long deg;
};
bool cmp(Node a, Node b) {
	return a.val < b.val;
}
long long fact[maxn], infact[maxn];
long long qpow(long long a, long long b) {
	if (b < 0) return 0;
	long long ans = 1;
	while (b) {
		if (b & 1) ans = (ans * a);
		b >>= 1;
		a = (a * a);
	}
	return ans;
}
void init() {
	fact[0] = 1, infact[0] = 1;
	for (int i = 1; i < maxn; i++) {
		fact[i] = i * fact[i - 1] % mod;
		infact[i] = infact[i - 1] % mod * qpow(i, mod - 2) % mod;
	}
}
long long inv(long long n) {
	return qpow(n, mod - 2);
}
long long frac_mod(long long a, long long b) {
	return (a * inv(b) % mod) % mod;
}
long long nCr(long long n, long long r) {
	if (r > n || r < 0)
		return 0;
	if (n == r)
		return 1;
	if (r == 0)
		return 1;
	return (fact[n] * infact[r]) % mod * infact[n - r] % mod;
}
long long gcd(long long da, long long xiao) {
	while (xiao != 0) {
		long long temp = xiao;
		xiao = da % xiao;
		da = temp;
	}
	return(da);
}
long long lcm(long long da, long long xiao) {
	return da*xiao/gcd(da,xiao);
}
long long Ceil(long long n,long long k){//重写向上取整
    long long ans=n/k;
    if(n%k!=0)ans++;
    return ans;
}
int main(){
    for(int i=0;i<=42;i++){
        for(int j=0;j<=18;j++){
            long long tmp=qpow(2,i)*qpow(5,j);
            if(tmp<=1e12){
                rec.push_back(tmp);
            }
            else{
                break;
            }
        }
    }
    cin>>t;
    while(t--){
        cin>>n>>m;
        pair<long long,long long>ans={inf,inf};
        for(auto k:rec){
            long long tmp=lcm(k,m);
            long long tmp2=tmp/m*n;//a
            long long tmp3=tmp/k;//约多少
            long long tmp4=Ceil(tmp2,tmp3);
            //cout<<tmp<<" "<<tmp2<<" "<<tmp3<<" "<<tmp4<<" "<<tmp4*tmp3-tmp2<<'\n';
            if(tmp4*tmp3-tmp2<ans.first&&tmp<=1e9){
                ans.first=tmp4*tmp3-tmp2;
                ans.second=tmp;
            }
        }
        cout<<ans.first<<" "<<ans.second<<'\n';
    }
    return 0;
}

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