#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;
}