#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n, k;
  scanf("%lld", &n);
  for (int j = 1; j <= n; j++) {
    scanf("%lld", &k);
    if (k == 0)
      printf("1 1\n");
    else if (k == 1)
      printf("-1\n");
    else
      for (long long i = 1; i * i <= k; i++) {
        if ((k % i == 0) && ((i & 1) == ((k / i) & 1))) {
          long long n = (i + k / i) / 2;
          if (n - i != 0) {
            long long m = n / (n - i);
            if (n >= m && n * n - (n / m) * (n / m) == k) {
              printf("%lld %lld\n", n, m);
              break;
            }
          }
        }
        if ((i + 1) * (i + 1) > k) printf("-1\n");
      }
  }
  return 0;
}
