Bittijono

import java.math.BigInteger;
import java.util.Scanner;

public class Bittijono {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int n = Integer.parseInt(scanner.nextLine());

        while (n-- > 0) {
            BigInteger k = new BigInteger(scanner.nextLine());
            k = k.subtract(BigInteger.valueOf(1));
            
            int hammingWeight = 0;
            for(int i = 0; i < k.bitLength(); i++){
                if(k.testBit(i))
                    hammingWeight++;
            }
            
            System.out.println(hammingWeight % 2);

        }
    }

}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED