#include<bits/stdc++.h>
#define int long long
#define R read()
#define ll __int128
#define endl '\n'
using namespace std;
inline ll read(){
	ll x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')f=-f;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-'0';
		ch=getchar();
	}
	return x*f;
}
inline void write(ll x){
	if(x<0)putchar('-'),x=-x;
	if(x>9)write(x/10),x%=10;
	putchar('0'+x);
}
inline void wk(ll x){write(x);putchar(' ');}
inline void we(ll x){write(x);putchar('\n');}
const ll lim=1e18,tim=1e9;
ll a,b;
ll fa2[100],fa5[100];
ll l,r;
ll ans,d;
void solve(){
	a=R,b=R;
	ans=(b-a),d=b;
	ll t=1;
	while(b%5==0)b/=5,t*=5;
	while(b%2==0)b/=2,t%=2;
	for(ll i=0;i<=l;i++){
		for(ll j=0;j<=r;j++){
			if(fa2[i]*fa5[j]>lim)break;
			ll mul=fa2[i]*fa5[j];
			if(mul%b==0){
				ans=0;
				break;
			}
			ll x=a*mul/b+1;
			ll res=b*x-mul*a;
			ll g=__gcd(b*mul,res);
			res/=g;
			if(b*mul/g<=tim){
				if(ans>res)ans=res,d=b*mul/g;
			}
		}
	}
	wk(ans),we(d);
	return ;
}
int T=1;
signed main(){
	T=R;
	ll t=1;
	while(t<=lim){
		fa2[l]=t;
		t*=2;
		l++;
	}
	l--;
	t=1;
	while(t<=lim){
		fa5[r]=t;
		t*=5;
		r++;
	}
	r--;
//	wk(l),we(r);
//	cout<<l<<" "<<r<<endl;
	for(int kase=1;kase<=T;kase++){
		solve();
	}
	return 0;
}
/*
4
1 2
2 3
3 7
19 79
1
37 720896
*/