#include <bits/stdc++.h>
constexpr long long Inf = 1000000000000;
std::vector<long long> v25;
int main() {
	for(long long i = 1; i <= Inf; i *= 2)
		for(long long j = 1; i * j <= Inf; j *= 5)
			v25.push_back(i * j);
	int T;
	std::cin >> T;
	while(T--) {
		long long a, b, s, t, o;
		std::cin >> a >> b, t = b;
		while(t % 2 == 0)
			t /= 2;
		while(t % 5 == 0)
			t /= 5;
		s = t - a % t, o = b / t;
		std::pair<long long, long long> ans(3141592653589793238LL, 0);
		for(long long j : v25) {
			long long e = s * j / t, c = s * j % t;
			ans = std::min(ans, std::make_pair(c, t * j));
		//	std::cout << e << '/' << j << ' ' << c << '/' << t * j << '\n';
		}
		std::cout << ans.first << ' ' << ans.second * o << '\n';
	}
	return 0;
}