Bittijono

#include <iostream>
#include <cmath>
//#include <fstream>

using namespace std;

double log_2(double x) {
    return log(x) / log(2.0);
}

long long getBit(long long k) {
    if (k == 0) return 0;
    
    return ((1 + getBit(k - static_cast<long long>(pow(2.0, floor(log_2(k)))))) % 2);
}

int main() {
    /*ifstream in("input.txt");
    cin.rdbuf(in.rdbuf());*/
    
    int n;
    cin >> n;
    
    for (int i = 0; i < n; ++i) {
        long long k;
        cin >> k;
        
        int res = getBit(k - 1);
        cout << res << endl;
    }

    return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED