#include <bits/stdc++.h>

#define ll long long

void solve(){
	int a, b;

	std::cin >> a >> b;
	std::vector<ll> num;

	if (b == 5 || b == 2){
		std::cout << "0 1\n";
		return;
	}

	constexpr int MAX = 1e6;

	for (ll i = 1; i <= MAX; i *= 2){
		for (ll j = 1; i * j <= MAX; j *= 5){
			for (ll k = 1; i * k * j <= MAX; k *= b){
				num.push_back(i * k * j);
			}
		}
	}
	std::sort(num.begin(), num.end());
	std::pair<ll, ll> ans = {1e18, 1e18};
	for (auto d : num){
		// std::cout << d << '\n';
		ll num1 = a * d;
		if (num1 % b == 0){
			ll by = b;
			ll t = d;

			while (t % b == 0){
				by *= b;
				t /= b;
			}
			ll add = by;
			while ((by - num1) % b && by >= num1){
				by += add;
			}
			by -= num1;
			by /= b;
			if (ans > std::make_pair(by, d) && by >= 0){
				ans = std::make_pair(by, d);
			}
		}
	}

	std::cout << ans.first << ' ' << ans.second << '\n';

}

int main(){
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int t;

	std::cin >> t;

	while (t--){
		solve();
	}

	return 0;
}