#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int Mod=1e9+7;
const ll INF = 10000000000000;
const int N = 1e6+7;
 
void solve() {
  string s;
  cin >> s;
  int a=0;
  int cnt =1;
  for(int i=3;i>=0;i--){
    a+=(s[i]-'0')*cnt;
    cnt*=10;
  }
  int k =(int)sqrt(a);
  if(k*k==a){
    cout << "0 " << k << '\n';
  }
  else 
   cout << -1 << '\n';
}       
 
int main(){ 
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int t;
    cin >> t;
    while (t--) solve();
 
 
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwpjb25zdCBpbnQgTW9kPTFlOSs3Owpjb25zdCBsbCBJTkYgPSAxMDAwMDAwMDAwMDAwMDsKY29uc3QgaW50IE4gPSAxZTYrNzsKCnZvaWQgc29sdmUoKSB7CiAgc3RyaW5nIHM7CiAgY2luID4+IHM7CiAgaW50IGE9MDsKICBpbnQgY250ID0xOwogIGZvcihpbnQgaT0zO2k+PTA7aS0tKXsKICAgIGErPShzW2ldLScwJykqY250OwogICAgY250Kj0xMDsKICB9CiAgaW50IGsgPShpbnQpc3FydChhKTsKICBpZihrKms9PWEpewogICAgY291dCA8PCAiMCAiIDw8IGsgPDwgJ1xuJzsKICB9CiAgZWxzZSAKICAgY291dCA8PCAtMSA8PCAnXG4nOwp9ICAgICAgIAoKaW50IG1haW4oKXsgCiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKG51bGxwdHIpOwoJCiAgICBpbnQgdDsKICAgIGNpbiA+PiB0OwogICAgd2hpbGUgKHQtLSkgc29sdmUoKTsKICAgIAoKICAgIHJldHVybiAwOwp9Cg==

NQowMDAxCjEwMDEKMTAwMAo0OTAwCjIwMjUK

5
0001
1001
1000
4900
2025