#include <bits/stdc++.h>
#define int long long
using namespace std;
constexpr int inf=1e9;
void paralysis(){
	int a,b;
	cin>>a>>b;
	
	int gc=__gcd(a,b);
	if (b%gc==0){
		int res=b/gc;
		while (res%2==0){
			res/=2;
		}
		if (res==1){
			cout<<"0 1\n";
			return;
		}
	}
	
	int tempb=b;
	while (b%2==0){
		b/=2;
	}
	while (b%5==0){
		b/=5;
	}
	int c=tempb-a,d=tempb;
	
	for (int i=0;(1LL<<i)<=inf;i++){
		int base=1;
		while ((1LL<<i)*tempb*base<=inf){
			int nowa=(1LL<<i)*base*a;
			int res=(nowa+b-1)/b*b-nowa;
			if (res<=c){
				if (res==c){
					d=min(d,(1LL<<i)*base*tempb);
				}else{
					d=(1LL<<i)*base*tempb;
				}
				c=res;
//				cout<<d<<"!!\n";
			}		
			
			base*=5;
		}
	}
	

	cout<<c<<" "<<d<<"\n";
}
/*
 4
 1 2
 2 3
 3 7
 19 79
 
 1
 3 6
 
 1
 5 24
 
 1
 262144  524288
 
 1
 5 524288
 
 1
 17 60
 
*/
signed main()
{
	ios::sync_with_stdio(0);
    cin.tie(0);
    
    int t=1;
    cin>>t;
	while (t--){
		paralysis();
	}
	return 0;
}