#include<bits/stdc++.h>
using namespace std;
#define int long long
#define x first
#define y second
#define PII pair<int,int>
const int mod=998244353;
set<int>q;
map<int,int>mp;
void solve()
{ 
   int  a,b;
   cin>>a>>b;
   int cnt=b;
   while(cnt%2==0) cnt/=2;
   while(cnt%5==0) cnt/=5;
   if(mp[b]){
   	    cout<<0<<" "<<1<<"\n";
   	    return;
   }
   int c=1e10,d=0;
   for(auto v:q){
   	  int u=v*b;
   	  if(u>1e9) break;
   	  int now=a*v;
   	  int count=cnt-now%cnt;
   	  if(count==cnt) count=0;
   	  if(count<c){
   	     c=count;
		 d=u;	
	  }
   }
   cout<<c<<" "<<d<<"\n";
}
signed main() 
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int T=1;
	cin>>T;
	q.insert(1);
	for(auto u:q){
		int cnt1=u*2,cnt2=u*5;
		if(cnt1<=1e9) q.insert(cnt1);
		if(cnt2<=1e9) q.insert(cnt2);
		mp[u]=1;
	}
//	cout<<q.size()<<" ";
	while(T--)
	{
		solve();
	}
}