Bittijono

#include <iostream>
#include <cmath>
 
using std::cout;
using std::endl;
using std::cin;
 
int main (int argc, char** argv) {
  unsigned long long n;
  cin >> n;
 
  for (; n>0; n--) {
    unsigned long long pos;
    cin >> pos;
 
    unsigned long long i = 0;
 
    while (pos != 1) {
      unsigned long long x = floor(log2(pos));
      unsigned long long delta = pos - exp2(x);
//      cout << "x=" << x << " delta=" << delta << " pos=" << pos << endl;
      if (delta == 0) {
        i = x;
        goto out;
      } else {
        pos = delta;
      }
 
      i++;
    }
    out:
    cout << (i%2 == 0 ? "0" : "1") << endl;
  }
 
  return 0;
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: WRONG ANSWER