牛逼！

真正解法：

#include<bits/stdc++.h>
using namespace std;
long long n;
bool check(){
	if(n == 3)return 0; 
	int a2 = 0,a3 = 0;
	while(n % 2==0)a2++,n/=2;
	if(n == 1)return 0;
	while(n % 3==0)a3++,n/=3;
	if(a3 == 0){
		if(n > 1)return 1;
		else return 0;
	}
	if(a3 > 1)return 1;
	if(a3 == 1 && n == 1)return 0;
	return 1;
}
int main(){
	int t;
	cin >> t;
	for(int i = 1;i <= t;i ++){
		cin >> n;
		cout << check() << endl;
	}
}