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) {
        pos = exp2(x-1);
      } else {
        pos = delta;
      }

      i++;
    }

    cout << (i%2 == 0 ? "0" : "1") << endl;
  }

  return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: WRONG ANSWER