Bittijono

#include <iostream>
using namespace std;
int main(){
int a;
cin>>a;
for (int b=0; b<a;b+=1){
	long long c,d;
	long long e;
	cin>>c;
	c-=1;
	d=0;
	e=1ll<<60;
	while(c) {
		if (e<c+1){
			c-=e;
			d+=1;}
		e/=2;}
	if(d%2==1){
		cout<<1;
		cout<< " ";}
	else{
		cout<<0;
		cout<< " ";}}}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED