#include<bits/stdc++.h>

using namespace std;

typedef long long LL;

const int N = 1e6 + 10;

int a, b;

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, y, x);
	y -= a / b * x;
	return d;
}

int cal(int a, int b, int c){
	int x, y;
	int d = exgcd(a, b, x, y);
	x = x * c / d;
	int t = abs(b / d);
	return (x % t + t) % t;
}

void WTF()
{
	cin >> a >> b;
	int w = b;
	while(w % 2 == 0) w /= 2;
	while(w % 5 == 0) w /= 5;
	if(w == 1){
		cout << "0 1" << endl;
		return;
	}
	int ansc = 1e9, ansd = 1e9;
	for(int i = w; i <= N; i *= 2){
		for(int d = i; d <= N; d *= 5){
			int c = cal(b,  - (w * w), - (a * d));
			if(c < ansc){
				ansc = c;
				ansd = d;
			}
		}
	}
	cout << ansc << ' ' << ansd << endl;
}

int main()
{
	int t = 1;
	cin>>t;
	while(t --)
	{
		WTF();
	}

	return 0;
}