#include <bits/stdc++.h>
using namespace std;
 
int main() {
	int t;
	cin >> t;
	for (int i = 1; i <= t; ++i) {
		long long k;
		cin >> k;
		long long ans_m = 0, ans_n = 0;
		for (long long m = 1; m * m <= k; ++m) {
			if ((2*k - m - 1) % (2*m + 1) == 0) {
				long long n = (2*k - m - 1) / (2*m + 1);
				if (ans_m == 0 || abs(ans_n - ans_m) > abs(n - m)) {
					ans_n = n;
					ans_m = m;
				}
			}
		}
		if (ans_n == 0) {
			cout << -1 << " " << -1 << '\n';
		} else {
			cout << min(ans_n, ans_m) << " " << max(ans_n, ans_m) << '\n';
		}
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luID4+IHQ7Cglmb3IgKGludCBpID0gMTsgaSA8PSB0OyArK2kpIHsKCQlsb25nIGxvbmcgazsKCQljaW4gPj4gazsKCQlsb25nIGxvbmcgYW5zX20gPSAwLCBhbnNfbiA9IDA7CgkJZm9yIChsb25nIGxvbmcgbSA9IDE7IG0gKiBtIDw9IGs7ICsrbSkgewoJCQlpZiAoKDIqayAtIG0gLSAxKSAlICgyKm0gKyAxKSA9PSAwKSB7CgkJCQlsb25nIGxvbmcgbiA9ICgyKmsgLSBtIC0gMSkgLyAoMiptICsgMSk7CgkJCQlpZiAoYW5zX20gPT0gMCB8fCBhYnMoYW5zX24gLSBhbnNfbSkgPiBhYnMobiAtIG0pKSB7CgkJCQkJYW5zX24gPSBuOwoJCQkJCWFuc19tID0gbTsKCQkJCX0KCQkJfQoJCX0KCQlpZiAoYW5zX24gPT0gMCkgewoJCQljb3V0IDw8IC0xIDw8ICIgIiA8PCAtMSA8PCAnXG4nOwoJCX0gZWxzZSB7CgkJCWNvdXQgPDwgbWluKGFuc19uLCBhbnNfbSkgPDwgIiAiIDw8IG1heChhbnNfbiwgYW5zX20pIDw8ICdcbic7CgkJfQoJfQoJcmV0dXJuIDA7Cn0=

MjAKOQo2CjEwMDAwMDAwMDAwMDAKMTAwMDAwMDAwMDAwMAoxMDAwMDAwMDAwMDAwCjEwMDAwMDAwMDAwMDAKMTAwMDAwMDAwMDAwMAoxMDAwMDAwMDAwMDAwCjEwMDAwMDAwMDAwMDAKMTAwMDAwMDAwMDAwMAoxMDAwMDAwMDAwMDAwCjEwMDAwMDAwMDAwMDAKMTAwMDAwMDAwMDAwMAoxMDAwMDAwMDAwMDAwCjEwMDAwMDAwMDAwMDAKMTAwMDAwMDAwMDAwMAoxMDAwMDAwMDAwMDAwCjEwMDAwMDAwMDAwMDAKMTAwMDAwMDAwMDAwMAoxMDAwMDAwMDAwMDAwCg==

20
9
6
1000000000000
1000000000000
1000000000000
1000000000000
1000000000000
1000000000000
1000000000000
1000000000000
1000000000000
1000000000000
1000000000000
1000000000000
1000000000000
1000000000000
1000000000000
1000000000000
1000000000000
1000000000000