#include <iostream>
using namespace std;
 
int main() {
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        bool found = false;
        for (int x = 1; x <= n; x++) {
            for (int y = 1; y <= n; y++) {
                if (x * x * y + y * y * x == n) {
                    cout << x << " " << y << endl;
                    found = true;
                    break;
                }
            }
            if (found) break;
        }
        if (!found) cout << -1 << endl;
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgdDsKICAgIGNpbiA+PiB0OwogICAgd2hpbGUgKHQtLSkgewogICAgICAgIGludCBuOwogICAgICAgIGNpbiA+PiBuOwogICAgICAgIGJvb2wgZm91bmQgPSBmYWxzZTsKICAgICAgICBmb3IgKGludCB4ID0gMTsgeCA8PSBuOyB4KyspIHsKICAgICAgICAgICAgZm9yIChpbnQgeSA9IDE7IHkgPD0gbjsgeSsrKSB7CiAgICAgICAgICAgICAgICBpZiAoeCAqIHggKiB5ICsgeSAqIHkgKiB4ID09IG4pIHsKICAgICAgICAgICAgICAgICAgICBjb3V0IDw8IHggPDwgIiAiIDw8IHkgPDwgZW5kbDsKICAgICAgICAgICAgICAgICAgICBmb3VuZCA9IHRydWU7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKGZvdW5kKSBicmVhazsKICAgICAgICB9CiAgICAgICAgaWYgKCFmb3VuZCkgY291dCA8PCAtMSA8PCBlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K

NQozCjcKNDIKMzEyNTAKMjA3MzI3OTA=

5
3
7
42
31250
20732790