Bittijono

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

/* 
 * File:   main.cpp
 * Author: alex
 *
 * Created on October 6, 2016, 9:19 PM
 */

#include <cstdlib>

using namespace std;

#include <iostream>
#include <stack>
#include <algorithm>
/*
 * 
 */
int main(int argc, char** argv) {
    long m;
    
    stack<long> u; 
    
    cin >> m;
    
    for (long j = 0; j < m; j++) {
        long a;
        cin >> a;
        u.push(a);
    

    }
    
    for (long j = 0; j < m; j++) {
       long i= u.top();
       u.pop();
       long t =2;
       long e=3;
       long k=0;
       
       while(e>2){
      
           while(t<i){
           t=t*2;
       }
       t=t/2;
       e=i-t;
       i=e;
       k++;
       }
       if(e==1){
           if(k%2){
               cout << 0 << endl ;
           }else{
             cout << 1 << endl ;  
           }
           
       }
       
       else{
            if(k%2){
               cout << 1 << endl ;
           }else{
             cout << 0 << endl ;  
           }
            
       }
       
    }

    
    return 0;
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: WRONG ANSWER