//determined #include #include #include #include #include #include #include #define set0(x) memset(x,0,sizeof(x)) #define debug(x) cerr<<#x<<'='< void read(T &x){ x = 0;char ch = getchar();int f = 1; while(!isdigit(ch)){if(ch == '-')f*=-1;ch=getchar();}; while(isdigit(ch)){x = x*10+ch-48;ch=getchar();} x*=f; } int n = 500000,a[1010]; int main(){ int T; cin>>T; while(T--){ ll i; cin>>i; if(i%2 == 0 && i%6!=4){ cout<