Bittijono

#include <iostream>
using namespace std;
int main(){
int a;
cin>>a;
for (int b=0; b<a;b+=1){
	int 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;}
	else{
		cout<<0;}}}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED