#include<bits/stdc++.h>
#define debug(...) fprintf(stderr,##__VA_ARGS__)
#define int long long
#define endl '\n'
#define pb push_back
#define pii pair<int,int>
using namespace std;
bool Men;
const int mod=998244353;
const int N=200005;

inline void write(int x){if(x<0) putchar('-'),x=-x;if(x>9) write(x/10);putchar(x%10+'0');return;}
inline int read() {int x=0,f=1; char ch=getchar();while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar();}while(ch>='0' && ch<='9') x=x*10+ch-'0',ch=getchar();return x*f;}
void add(int &x,int y){x=(x+y)%mod;}
int ksc(int m,int n,int p){int ans=0;while(n){if(n%2==1){n=n-1;ans=(ans+m)%p;}n=n/2;m=(m+m)%p;}return ans;}
int ksm(int base,int power,int p){int result=1;while(power>0){if(power&1){result=result*base%p;}power>>=1;base=(base*base)%p;}return result;}
int mod_inverse(int a){return ksm(a,mod-2,mod);}
int inv(int numerator,int denominator){int inverse_denominator = mod_inverse(denominator);int result=(1LL*numerator*inverse_denominator)%mod;return result;}
int a,b;

bool Mbe;
signed main(){
//	freopen("in.txt","r",stdin);
//	freopen("out.txt","w",stdout);
	int T=read();
	while(T--){
		a=read(),b=read();
		int tot=1,nowb=b,nowa=a;
		while(nowb%2==0){
			if(nowb%2!=0) break;
			nowb/=2; 
			tot*=2;
		}
		while(nowb%5==0){
			if(nowb%5!=0) break;
			nowb/=5;
			tot*=5;
		}
		int must=b/tot;
		if(tot!=1&&(a%must==0)){
			cout<<0<<' '<<1<<endl;
			continue;
		}
//		cout<<"SDF";
		int c=1e9,d=1e9;
		for(int i=1;i<=1e9;i*=2){
			if(b*i>=1e9) break;
			int nowb=b*i,tot=1;
			while(nowb%2==0){
				if(nowb%2!=0) break;
				nowb/=2; 
				tot*=2;
			}
			while(nowb%5==0){
				if(nowb%5!=0) break;
				nowb/=5;
				tot*=5;
			}
			if(tot==1) continue;
//			cout<<"TOT "<<tot<<endl;
			//分子需要形成tot或者其倍数 
			int nowa=a*i;
			nowb=b*i;
			int must=nowb/tot;
			for(int j=(int)((nowa+must-1)/must);j<=((c+nowa)/must);j++){
				int nowmust=must*j;
				if(nowmust<=nowa) continue;
//				cout<<nowmust-nowa<<endl;
				if(nowmust-nowa<c){
					c=nowmust-nowa;
					d=nowb;
				}
				else break;
			}
			if(c==1) break;
//			cout<<c<<endl;
		}
		cout<<c<<' '<<d<<endl;
	}
/*

2 5 

1
28 53

*/
	return 0;
}