t= int (input())
if (t>=1) and (t<=100000) :
while (t>0) :
no=input()
e=no.split()
n=int (e[0])
m=int (e[1])
if(n>1) and (n<30) and (m>=1) and (m<=1000000000):
k=m**(1/n)
if (k==int(k)) :
print (int(k))
else :
print(k,-1)
else :
print(-1)
t=t-1
else:
print(-1)
dD0gaW50IChpbnB1dCgpKQppZiAodD49MSkgYW5kICh0PD0xMDAwMDApIDoKICAgIHdoaWxlICh0PjApIDoKICAgICAgICBubz1pbnB1dCgpCiAgICAgICAgZT1uby5zcGxpdCgpCiAgICAgICAgbj1pbnQgKGVbMF0pCiAgICAgICAgbT1pbnQgKGVbMV0pCiAgICAgICAgaWYobj4xKSBhbmQgKG48MzApIGFuZCAobT49MSkgYW5kIChtPD0xMDAwMDAwMDAwKToKICAgICAgICAgICAgaz1tKiooMS9uKQogICAgICAgICAgICBpZiAoaz09aW50KGspKSA6CiAgICAgICAgICAgICAgICBwcmludCAoaW50KGspKQogICAgICAgICAgICBlbHNlIDoKICAgICAgICAgICAgICAgIHByaW50KGssLTEpCiAgICAgICAgZWxzZSA6CiAgICAgICAgICAgIHByaW50KC0xKQogICAgICAgIHQ9dC0xCmVsc2U6CiAgICBwcmludCgtMSk=