#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
typedef long double db;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll,ll> pii;
typedef vector<pii> vii;
typedef vector<ll> vi;
typedef vector<string> vs;
typedef vector<char> vc;
const int inf=0x3f;
const int N=1e9;
set<ll> st;
void init() {
	ll lf=1;
	for(int i=0;i<=32;i++) {
		ll rf=lf;
		for(int j=0;j<=30;j++) {
			st.insert(rf);
			rf*=5;
			if(rf>1e9) break;
		}
		lf*=2;
		if(lf>1e9) break;
	}
}
int main() {
	IOS
	int T;
	cin>>T;
	init();
	vii g;
	pii tot;
	for(int tt=1;tt<=T;tt++) {
		ll a,b;
		cin>>a>>b;
		ll b1=b;
		ll cnt=1;
		while(b1%2==0) b1/=2,cnt*=2;
		while(b1%5==0) b1/=5,cnt*=5;
		ll c=1e9+1,d;
		for(auto v:st) {
			if(v%cnt)continue;
			ll now_c=b1-a*v/cnt%b1;
			ll now_d=v*b1;

			if(now_c==b1) now_c=0;

			ll gc=__gcd(now_c,now_d);
			now_c/=gc;
			now_d/=gc;
			if(now_d>1e9) continue;
			if(now_c<c) {
				swap(now_c,c);
				swap(now_d,d);
			}
			if(now_c==1&&now_d==568750){
				cout<<v<<endl;
			}
		}
		
		cout<<c<<' '<<d<<'\n';
	}


	return 0;
}