#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
const int INF=1e9;

int a,b;
int quick(int x,int n,int p){
	int ans=1;
	x%=p;
	while(n){
		if(n&1) ans=ans*x%p;
		x=x*x%p;
		n>>=1;
	}
	return ans;
}

int gcd(int x,int y){
	if(!y) return x;
	return gcd(y,x%y);
}

void solve(){
	cin>>a>>b;
	int T=b;
	while(T%2==0) T/=2;
	while(T%5==0) T/=5;
	if(T==1){
		cout<<0<<" "<<1<<endl;
		return;
	}
	int P=b/T;
	int res_c=b-a,res_d=b;
	for(int i=0,cur_1=1;i<30&&cur_1*b<=INF;i++,cur_1*=2){
		for(int j=0,cur_2=cur_1;j<20&&cur_2*b<=INF;j++,cur_2*=5){
			int ans=-cur_2*a;ans=(ans%T+T)%T;
			if(ans<res_c){
				res_c=ans;
				res_d=cur_2*b;
			}
		}
	}
	cout<<res_c<<" "<<res_d<<endl;
}


signed main(){
	std::ios::sync_with_stdio(false);
    cin.tie(nullptr);
	int __T=1;
    cin >> __T;
	while (__T--) solve();
}