#include <bits/stdc++.h>
using namespace std;
const int D = 1e9;
int exgcd(int a, int b, int &x, int &y) {
	if(b == 0) {
		x = 1;
		y = 0;
		return a;
	}
	int d = exgcd(b, a % b, x, y);
	int t = x;
	x = y;
	y = t - a / b * y;
	return d;
}
int inv(int a, int p) {
	int x, y;
	exgcd(a, p, x, y);
	return (x % p + p) % p;
}
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;
	}
	a = 1ll * a * inv(d, b) % b;
	int ansc = b, ansd = 1;
	for(int i = 0, x = 1; x <= D; i++, x *= 2) {
		for(int j = 0, y = 1; y <= 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;
}