#include <bits/stdc++.h>
#define int long long
using namespace std;
const int INF = 1e9 + 5;
 
int f(int k) {
	int l = 0, r = INF;
	while (l <= r) {
		int mid = (l + r) / 2;
		int x = mid * (mid + 3) + 1;
		if (x == k) return mid;
		else if (x > k) r = mid - 1;
		else l = mid + 1;
	}
	return -1;
}
 
signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int q;
	cin >> q;
	while (q--) {
		int k;
		cin >> k;
		cout << f(k) << '\n';
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgaW50IGxvbmcgbG9uZwp1c2luZyBuYW1lc3BhY2Ugc3RkOwpjb25zdCBpbnQgSU5GID0gMWU5ICsgNTsKCmludCBmKGludCBrKSB7CglpbnQgbCA9IDAsIHIgPSBJTkY7Cgl3aGlsZSAobCA8PSByKSB7CgkJaW50IG1pZCA9IChsICsgcikgLyAyOwoJCWludCB4ID0gbWlkICogKG1pZCArIDMpICsgMTsKCQlpZiAoeCA9PSBrKSByZXR1cm4gbWlkOwoJCWVsc2UgaWYgKHggPiBrKSByID0gbWlkIC0gMTsKCQllbHNlIGwgPSBtaWQgKyAxOwoJfQoJcmV0dXJuIC0xOwp9CgpzaWduZWQgbWFpbigpIHsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CgljaW4udGllKDApOwoJaW50IHE7CgljaW4gPj4gcTsKCXdoaWxlIChxLS0pIHsKCQlpbnQgazsKCQljaW4gPj4gazsKCQljb3V0IDw8IGYoaykgPDwgJ1xuJzsKCX0KCXJldHVybiAwOwp9

NAoyCjcKMjAKMjkK

4
2
7
20
29