#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    int x;
    scanf("%d", &x);
    if (x == 0) {
      printf("1 1\n");
      continue;
    }
    long long i;
    bool flag = 0;
    for (i = sqrt(x); !flag && i < 36515; i++) {
      if (i * i <= x) continue;
      long long y = i / sqrt(i * i - x);
      if (i * i - (i / y) * (i / y) == x) {
        printf("%lld %lld\n", i, y);
        flag = 1;
        break;
      }
    }
    if (!flag) printf("-1\n");
  }
  return 0;
}
