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>>=1;}
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