#include<bits/stdc++.h>
#define ll long long
using namespace std;

ll t,x,z;

ll gcd(ll a,ll b)
{
	return a%b==0?b:gcd(b,a%b);
}
int main()
{
//	freopen("math.in","r",stdin);
//	freopen("math.out","w",stdout);
	cin>>t;
	while(t--)
	{
		scanf("%lld%lld",&x,&z);
		ll y=gcd(x*x,z/x);
		ll sq=sqrt(y);
		if(y!=sq*sq||z%x!=0)
		{
			printf("-1\n");
			continue;
		}else
		{
			printf("%lld\n",z/x/sq);
			continue;
		}
	}
	return 0;
}