#include <iostream>
#include <cmath>
using namespace std;
int n, numar;
char sir[5];
int main() {
cin >> n;
cin.getline(sir,5);
for (int i = 1; i <= n; ++i){
numar = 0;
cin.getline(sir,5);
int check = 0;
for (int j = 0; j < 4; ++j){
if (sir[j] > 0 && check == 0)
check = 1;
if (check == 1){
numar += (int)(sir[j] - '0');
numar *= 10;
}
}
numar /= 10;
int nr_sqrt = (int)sqrt(numar);
if (nr_sqrt * nr_sqrt != numar)
cout << -1 << '\n';
else
cout << sqrt(numar) << ' ' << 0 << '\n';
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG4sIG51bWFyOwpjaGFyIHNpcls1XTsKCmludCBtYWluKCkgewogICAgY2luID4+IG47CiAgICBjaW4uZ2V0bGluZShzaXIsNSk7CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpewogICAgICAgIG51bWFyID0gMDsKICAgICAgICBjaW4uZ2V0bGluZShzaXIsNSk7CiAgICAgICAgaW50IGNoZWNrID0gMDsKICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IDQ7ICsrail7CiAgICAgICAgCWlmIChzaXJbal0gPiAwICYmIGNoZWNrID09IDApCiAgICAgICAgCQljaGVjayA9IDE7CiAgICAgICAgCWlmIChjaGVjayA9PSAxKXsKICAgICAgICAJCW51bWFyICs9IChpbnQpKHNpcltqXSAtICcwJyk7CiAgICAgICAgCQludW1hciAqPSAxMDsKICAgICAgICAJfQogICAgICAgIH0KICAgICAgICBudW1hciAvPSAxMDsKICAgICAgICBpbnQgbnJfc3FydCA9IChpbnQpc3FydChudW1hcik7CiAgICAgICAgaWYgKG5yX3NxcnQgKiBucl9zcXJ0ICE9IG51bWFyKQogICAgICAgIAljb3V0IDw8IC0xIDw8ICdcbic7CiAgICAgICAgZWxzZQogICAgICAgIAljb3V0IDw8IHNxcnQobnVtYXIpIDw8ICcgJyA8PCAwIDw8ICdcbic7CiAgICB9Cn0K