Bittijono

#include <iostream>
#include <sstream>

using namespace std;

int main() {
	unsigned int input_length;
    
    cin >> input_length;
    
    for (unsigned int i=0; i<input_length; i++) {
    
    	unsigned long index;
    	cin >> index;
    	
    	// finding next power of two
    	unsigned long length = 2;
    	while (length < index) {
    		length *= 2;
    	}
    	
    	unsigned int times = 1;
    	while (index > 2) {
    		length /= 2;
    		if (index > length) {
	    		index = index - length;
				times++;	  
	    	}
    	}
    	
    	
    	if (times % 2 == 0) {
    		cout << index%2 << '\n';
    	} else {
    		cout << index-1 << '\n';
    	}
    }
    
    cout << endl;
    
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED