Bittijono

#include <iostream>

using namespace std;

typedef unsigned long long ull;


inline unsigned int count(ull n) {
    
    unsigned int c = 0;
    while(n != 0) {
        n &= n - 1;
        c++;
    }

    return c;
}

int main() {
    
    unsigned int n;
    cin >> n;

    ull k[n];

    for(unsigned int i = 0; i < n; i++) 
        cin >> k[i];

    for(unsigned int i = 0; i < n; i++)
        cout << (((count(k[i] - 1) % 2 == 0) ? 0 : 1)) << "\n";

    return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED