#include <bits/stdc++.h>

using u32 = unsigned;
using i64 = long long;
using u64 = unsigned long long;
using i128 = __int128;

void solve() {
	int n;
	std::cin >> n;
	if (n > 12) {
		std::cout << 0 << "\n";
		return;
	}
	int ans = 0;
	for (int i = 1; i <= n / 2; i++) {
		int a = i, b = n - i;
		if (a > 0 && a <= 6 && b > 0 && b <= 6) {
			ans++;
		}
	}
	std::cout << ans << "\n";
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int t; 
	std::cin >> t;
	while (t --) {
		solve();
	}

	return 0;
}