Bittijono

#include <iostream>
#include <vector>
 
using namespace std;
 
 
long long int powOf2(long long int x){
    long long int i = 1;
    while(i < x)
        i = i*2;
    return i/2;
}
 
bool bitAt(long long int x){
    if(x == 0)
        return false;
    else if(x == 1)
        return true;
    else if(x == 2)
        return true;
    return !bitAt(x-powOf2(x+1));
}
 
int main(int argc, char *argv[])
{
    long long int lines = 0;
    std::cin >> lines;
    long long int i = 0;
    while(i < lines){
 
        long long int k = 0;
        std::cin >> k;
 
        if(bitAt(k-1)){
            std::cout << "1" << std::endl;
        }else{
            std::cout << "0" << std::endl;
        }
 
        i = i + 1;
    }
    return 0;
}
 

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED