#include <bits/stdc++.h>
using namespace std;
int x, a, b;
bool sign;
int main() {
  int T;
  scanf("%d", &T);
  while (T--) {
    sign = false;
    scanf("%d", &x);
    for (int i = 0; i < 40000; i++) {
      a = i * i - x;
      if (a > 0) {
        b = int(sqrt(a));
        if (b * b == a && (i / b > i / (b + 1))) {
          printf("%d %d\n", i, i / b);
          sign = true;
          break;
        }
      }
    }
    if (!sign) printf("-1\n");
  }
  return 0;
}
