Bittijono

#include <inttypes.h>
#include <iostream>
#include <stdint.h>
#include <math.h>
#include <stdlib.h>

using namespace std;

uint8_t get_bit(uint64_t k) {
	if (k == 1)
		return 0;

	uint64_t n = 2;
	while (n < k) {
		n *= 2;
	}

	return !get_bit(k - n / 2);
}

int main(int argc, char *argv[]) {
	uint64_t n;
	uint64_t k;
	cin >> n;

	uint64_t i;
	for (i = 0; i < n; i++) {
		cin >> k;
		cout.operator<<(get_bit(k)) << endl;
	}

	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED