#include <iostream>
#include <fstream>
using namespace std;

int main() {
    ifstream inp("fantasy.in");
    ofstream out("fantasy.out");

    int Q;
    inp >> Q;
    const int MAX = 350000;
    const int Y = 2000000;

    while (Q--) {
        int a;
        inp >> a;

        bool found = false;
        int ansP = -1, ansQ = -1;
        for (int i = 1; i < MAX && !found; i++) {
            int candidate = (i * (2 * a - 1) + Y - 1) / Y;
            if (candidate < 1 || candidate >= MAX)
                continue;

            if (candidate * Y < i * (2 * a + 1)) {
                ansP = candidate;
                ansQ = i;
                found = true;
            }
        }
        out << ansP << " " << ansQ << "\n";
    }
    return 0;
}