#include <bits/stdc++.h>
using namespace std;
void solve() {
  long long n, i, x, y;
  cin >> n;
  for (i = 1; i < 100000; i++) {
    x = i * i - n;
    if (x <= 0) continue;
    y = sqrt(x);
    if (y * y == x) {
      long long z = i / y, zz = i / (y + 1);
      if (z > zz) {
        cout << i << " " << z << '\n';
        return;
      }
    }
  }
  cout << -1 << '\n';
}
int main() {
  int n;
  cin >> n;
  while (n--) solve();
}
