#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int flag=0;
for(int i=1;i<=sqrt(n);i++)
{
for(int j=1;j<=sqrt(n);j++)
{
if((pow(i,j)*j+pow(j,i)*i)==n)
{
cout<<i<<" "<<j<<endl;
flag=1;
break;
}
}
if(flag==1)
{
break;
}
}
if(flag==0)
{
cout<<"-1"<<endl;
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CmludCB0OwpjaW4+PnQ7CndoaWxlKHQtLSkKewppbnQgbjsKY2luPj5uOwppbnQgZmxhZz0wOwpmb3IoaW50IGk9MTtpPD1zcXJ0KG4pO2krKykKewpmb3IoaW50IGo9MTtqPD1zcXJ0KG4pO2orKykKewppZigocG93KGksaikqaitwb3coaixpKSppKT09bikKewpjb3V0PDxpPDwiICI8PGo8PGVuZGw7CmZsYWc9MTsKYnJlYWs7Cn0KfQppZihmbGFnPT0xKQp7CmJyZWFrOwp9Cn0KaWYoZmxhZz09MCkKewpjb3V0PDwiLTEiPDxlbmRsOwp9Cn0KcmV0dXJuIDA7Cn0=