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

int main(){
	long long t,n,k=1;
	cin>>t;
	while(t--){
		cin>>n;
		for(long long i=1;i<=n;i++){
			long long l=i+1;
			if(i%2!=0){
				k=k&l;
			}
			else{
				k=k^l;
			}
		}
		cout<<k<<endl;
	}
	return 0;
}

我是初学者，啥都不懂，哪位好心人给我看看吗？