#include <bits/stdc++.h>
using namespace std;
const int D = 1e9;
void work(){
	int a, b;
	cin >> a >> b;
	int x = 0, y = 0;
	int d = 1;
	while(b % 2 == 0) {
		x++;
		b /= 2;
		d *= 2;
	}
	while(b % 5 == 0) {
		y++;
		b /= 5;
		d *= 5;
	}
	int ansc = b, ansd = 1;
	for(int i = 0, x = 1; x <= D / d; i++, x *= 2) {
		for(int j = 0, y = 1; y <= D / d / x; j++, y *= 5) {
			int 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;
}