#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
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, y, x);
	y -= a / b * x;
	return d;
}
ll cal(ll a, ll b, ll c) {
	ll x, y;
	ll d = exgcd(a, b, x, y);
	if (c % d != 0) return 1e9;
	x *= c / d;
	return (x % (b / d) + (b / d)) % (b / d);
}
void slove() {
	ll a, b;
	cin >> a >> b;
	ll w = b;
	while (w % 2 == 0) w /= 2;
	while (w % 5 == 0) w /= 5;
	if (w == 1) {
		cout << "0 1\n";
		return;
	}
	ll ansc = 1e9, ansd = 1e9;
	for (ll t1 = 1; w * t1 <= 1e9; t1 *= 2) {
		for (ll t2 = 1; t1 * t2 * w <= 1e9; t2 *= 5) {
			ll d = t1 * t2 * w;
			ll c = cal(b, -w * w, a * d);
			if (c < ansc) {
				ansc = c;
				ansd = d;
			}
		}
	}
	cout << ansc << ' ' << ansd << '\n';
}
int main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t;
	cin >> t;
	while (t--) slove();
	return 0;
}