我是照着大佬的思路写的呀(题解）

代码 code：

#include<bits/stdc++.h>
using namespace std;
int T,N;
int main(){
	cin>>T;
	for(int i=1;i<=T;i++){
		cin>>N;
		while(N%2==0){
			N/=2;
		}
		if(N==1||N==3){
			cout<<0<<endl;
		}
		else{
			cout<<1<<endl;
		}
	}
	return 0;
}