#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=1e6+10;
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();
	while(T--) {
		ll a,b;
		cin>>a>>b;
		ll cnt=1;
		while(b%2==0) b/=2,cnt*=2;
		while(b%5==0) b/=5,cnt*=5;
		if(b==1) {
			cout<<0<<' '<<1<<'\n';
			continue;
		}
		ll c=1e9+1,d;
		for(auto v:st) {
			ll now_c=a*v%b;
			now_c=b-now_c;
			ll now_d=b*v*cnt;
			if(now_d>1e9) continue;
			if(now_c<c) {
				swap(now_c,c);
				swap(now_d,d);
			}
		}
		cout<<c<<' '<<d<<'\n';
	}
	return 0;
}