#include<bits/stdc++.h>
#define int long long
using namespace std;
int T,a,b,c,ans,ans1;
int dfs(int a1,int b1,bool b2){
	if(b1>1000000000)return 0;
	if(c-(a1%c)<ans){
//		cout<<a1<<" "<<b1<<" "<<ans<<endl;
		ans=c-(a1%c);
		ans1=b1;
	}
	if(b2==0){
		dfs(a1*5,b1*5,1);
	}
	dfs(a1*2,b1*2,0);
}
signed main(){
	cin>>T;
	while(T--){
		cin>>a>>b;
		c=b;
		while(!(c%2))c/=2;
		while(!(c%5))c/=5;
		if(c==1){
			cout<<"0 1"<<endl;
			continue;
		}
		ans=c+1;
		dfs(a,b,0);
		cout<<ans<<" "<<ans1<<endl;
	}
}