870C - Maximum splitting - CodeForces Solution

#include<bits/stdc++.h>
#define mod 1000000007
#define int long long
#define endl "\n"
#define pb push_back
#define F first
#define S second
#define forF(i,a,b) for(int i=a;i<b;i++)
#define forB(i,a,b) for(int i=a;i>b;i--)
 
using namespace std;

void prob(){
	int n;
	cin>>n;
	if(n<=3 || n==5 || n==7 || n==11) cout<<-1;
	else if(n%2) cout<<n/4-1;
	else cout<<n/4;
}
 
int32_t main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int t=1;
	cin>>t; //test cases
	while(t--) prob(),cout<<endl;
	return 0;
}