#include <bits/stdc++.h>
#define int long long 
#define pb push_back
using namespace std;
void solve()
{
	int a,b;
	cin>>a>>b;
	int nod=__gcd(a,b);
	a/=nod;
	b/=nod;
	int x=a,y=b;
	for (int i=2;i*i<=a;i++)
	{
		while (x%(i*i)==0)
		{
			x/=(i*i);
		}
	}
	for (int i=2;i*i<=b;i++)
	{
		while (y%(i*i)==0)
		{
			y/=(i*i);
		}
	}
	cout<<x<<" "<<y<<"\n";
}
signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}