Bittijono

import java.util.Scanner;
public class bittijono {

    public static void main (String[] args) {
        Scanner scan = new Scanner(System.in);
        int j = scan.nextInt();
        long[] a = new long[j];
        int[] results = new int[j];
        for (int i = 0; i < j; i++) {
            long c = scan.nextLong();
            Boolean b = false;
            int x = log((int)c, 2) + 1;
            for (int k = x; k > -1; k--) {
              //  System.out.println("K:" + k);
                long temp = c - (long) Math.pow(2,k);
                if (temp > 0) {
             //       System.out.println("temp:" + temp);
                    c = temp;
                    b = !b;
                    if (c == 1) {
                        break;
                    }
                }
            }
            //System.out.println(b);
            results[i] = (b) ? 1 : 0;
        }
        for (int i : results) {
            System.out.println(i);
        }
    }
    static int log(int x, int base)
    {
        return (int) (Math.log(x) / Math.log(base));
    }
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: WRONG ANSWER