#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();
	vii g;
	pii tot;
	for(int tt=1;tt<=T;tt++) {
		ll a,b;
		cin>>a>>b;
		ll b1=b;
		ll cnt=1;
		while(b%2==0) b/=2,cnt*=2;
		while(b%5==0) b/=5,cnt*=5;
		ll c=1e9+1,d;
		for(auto v:st) {
			ll now_c=b-a*v%b;
			ll now_d=b*v*cnt;
			if(now_c==b) now_c=0;
			if(now_d>1e9) continue;
			if(now_c<c) {
				swap(now_c,c);
				swap(now_d,d);
			}
		}
		g.push_back({c,d});
		if(tt==321) tot={a,b1};
//		cout<<c<<' '<<d<<'\n';
	}
	if(T>=321) {
		cout<<tot.first<<' '<<tot.second<<'\n';
	}
	else {
		for(auto v:g) cout<<v.first<<' '<<v.second<<'\n';
	}
	return 0;
}