#include <bits/stdc++.h>

#define F(i, a, b) for (ll i = a; i <= b; i ++)
#define G(i, a, b) for (ll i = a; i >= b; i --)
#define max(a, b) ((a) > (b) ? (a) : (b))
#define min(a, b) ((a) < (b) ? (a) : (b))
#define mx(a, b) ((a) = max(a, b))
#define mn(a, b) ((a) = min(a, b))
#define get getchar()
#define putc putchar

using namespace std;

template <typename ll>
void R(ll &x) {
	char c = get; x = 0; ll t = 1;
	for (; !isdigit(c); c = get) t = (c == '-' ? -1 : t);
	for (; isdigit(c); x = (x << 3) + (x << 1) + c - '0', c = get); x *= t;
}
template <typename ll>
void W(ll x) {
	if (x < 0) { putc('-'); x = - x; }
	if (x > 9) W(x / 10); putc(x % 10 + '0');
}

#define pb push_back
#define ll long long

ll T, a, b, c, d;


ll gcd(ll x, ll y) { return !y ? x : gcd(y, x % y); }
bool ok(ll a, ll b, ll c, ll d) {
	ll fm = b * d / gcd(b, d);
	ll fz = a * fm / b + c * fm / d;
	fm /= gcd(fm, fz);
	while (fm % 2 == 0) fm /= 2;
	while (fm % 5 == 0) fm /= 5;
	return fm == 1;
}

int main() {
//	freopen("data.in","r",stdin);
	
	for (R(T); T --; ) {
		R(a), R(b); ll b_ = b, cnt1 = 0, cnt2 = 0;
		while (b % 2 == 0) b /= 2, cnt1 ++;
		while (b % 5 == 0) b /= 5, cnt2 ++;
		if (b == 1) {
			puts("0 1");
			continue;
		}
		ll s = 1, c = 1e9;
		F(x, 0, 30) {
			ll t = s;
			F(y, 0, 13) {
				if (t > 1e9 / b_) break;
				ll k = (a * t - 1) / b + 1;

				if (k * b - a * t < c)
					c = k * b - a * t, d = b_ * t;

				t = t * 5;
			}
			s = s * 2;
		}
		
		
		int bz = 0;
		F(w, 1, c - 1) {
			s = 1;
			F(x, 0, 30) {
				ll t = 1;
				if (b_ * s > 1e9) break;
				F(y, 0, cnt2) {
					if ( (w * t + a * s) % b == 0)
						bz = 1, c = w, d = b_ * s;
					t = t * 5;
				}
				s = s * 2;
			}
			if (bz) break;
		}
		
		bz = 0;
		F(w, 1, c - 1) {
			s = 1;
			F(x, 0, 13) {
				ll t = 1;
				if (b_ * s > 1e9) break;
				F(y, 0, cnt1) {
					if ( (w * t + a * s) % b == 0)
						bz = 1, c = w, d = b_ * s;
					t = t * 2;
				}
				s = s * 5;
			}
			if (bz) break;
		}

//		if (!ok(a, b_, c, d)) {
//			printf("%d %d %d %d\n", a, b_, c, d);
//			puts("Wrong");
//			return 0;
//		}
		W(c), putc(' '), W(d);
		putc('\n');
	}
}