Bittijono

//#include "stdafx.h"
#include <iostream>
#include <cmath>
using namespace std;

int a;
long long b;

int main()
{
	cin >> a;
	for (int i = a; i > 0; i--) {
		cin >> b;
		long long n = 4611686018427387904;
		int s = 0;
		while (n>0) {
			if (b>n) {
				if (s == 0) { s = 1; }
				else { s = 0; }
				b -= n;
			}
			n=n/2;
		}
		cout << s << '\n';
	}
	//cin >> a;
    return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED