#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
const ll D = 1e9;
ll exgcd(ll a, ll b, ll &x, ll &y) {
	if(b == 0) {
		x = 1;
		y = 0;
		return a;
	}
	ll d = exgcd(b, a % b, x, y);
	ll t = x;
	x = y;
	y = t - a / b * y;
	return d;
}
ll inv(ll a, ll p) {
	ll x, y;
	exgcd(a, p, x, y);
	return (x % p + p) % p;
}
void work(){
	ll a, b;
	cin >> a >> b;
	ll d = 1;
	while(b % 2 == 0) {
		b /= 2;
		d *= 2;
	}
	while(b % 5 == 0) {
		b /= 5;
		d *= 5;
	}
	a = 1ll * a * inv(d, b) % b;
	ll ansc = b, ansd = 1;
	for(ll i = 0, x = 1; x <= D; i++, x *= 2) {
		for(ll j = 0, y = 1; y <= D / x; j++, y *= 5) {
			ll t = 1ll * a * x % b * y % b;
			if(t) {
				t = b - t;
			}
			if(t < ansc) {
				ansc = t;
				ansd = b * x * y;
			}
		}
	}
	cout << ansc << ' ' << ansd << '\n';
}


int main(){
//	freopen("test.txt", "r", stdin);
	ios::sync_with_stdio(false);
	cin.tie(0);
	int T;
	cin >> T;
	while(T--){
		work(); 
	}	
	return 0;
}