#include<bits/stdc++.h>

using namespace std;

#define int long long 
#define se second
#define fi first 
#define endl '\n'
const int N = 1e5 + 10;

bool pan(int x){
	while(x % 2 == 0) x /= 2;
	while(x % 5 == 0) x /= 5;
	if(x == 1) return 1;
    else return 0;
}
set<int> res1;
void init(){
	vector<int> v2;
	v2.push_back(1);
	vector<int> v5;
	v5.push_back(1);
	for(int i=1;;i++){
		if(v2[i-1] * 2 <= 1e9){
			v2.push_back(v2[i-1] * 2);
		}else{
			break;
		}
	}
	for(int i=1;;i++){
		if(v5[i-1] * 5 <= 1e9){
			v5.push_back(v5[i-1] * 5);
		}else{
			break;
		}
	}
	for(int i=0;i<v2.size();i++){
		for(int j=0;j<v5.size();j++){
			if(v2[i] * v5[j] <= 1e9){
				res1.insert(v2[i] * v5[j]);
			}
		}
	}
	
}
void solve(){
	int a,b;
	cin>>a>>b;
	int w = pan(b);
	if(w == 1){
		cout<<"0 1"<<endl;
		return ;
	}
	int ma = 1e9 / b;
	int er = 1;
	
	int c = b - a,d = b;
//	cout<<c<<endl;
	for(auto x : res1){
		int jian = a * x;
		int k = jian / b;
		if(k * b < jian) k ++;
		if(b * k - jian < c && x * b <= 1e9){
			c = b * k - jian;
			d = x * b;
//			cout<<x<<" "<<b<<endl;
		}
	}
	cout<<c<<" "<<d<<endl;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	init();
	int t;
	cin>>t;
	while(t--)
	solve();
	return 0;
}