CPP0140 - SỐ HOÀN HẢO

#include<iostream>
using namespace std;


int main() {
	int t; cin >> t;
	while (t--) {
		long long int n; cin >> n;
		if (n == 6 || n == 28 || n == 496 || n == 8128||n==33550336||n==8589869056||n==137438691328)
			cout << 1 << endl;
		else
			cout << 0 << endl;
	}
}