RT

#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[8]={1,2,1,3,1,2,1,4};
int T,k;
void solve(){
	cin>>k;
	if(k==0)cout<<"NO!\n";
	else cout<<a[(k-1)%8]<<endl;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>T;
	while(T--)solve();
	return 0;
}