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