#include <bits/stdc++.h>
using namespace std;

void mainSolve()
{
	int N;
	cin >> N;
	int k = (N/4)+1;
	cout << k << endl;
}

int main()
{
  int t;
  cin >> t;
  while (t--)
  {
    mainSolve();
  }
  return 0;
}