tj

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    while (n--){
        int a;
        cin>>a;
        if(a%4!=0)cout<<"-1"<<endl;
        else cout<<a/2<<endl;
    }
}