Bittijono

import java.util.Scanner;

public class Teht2 {
    
    public static void main(String[] args) {
        
        Scanner l = new Scanner(System.in);
        int k = l.nextInt();
        int[] m = new int[k];
        
        for (int i = 0; i < k; i++) {
            m[i] = l.nextInt();
        }
        
        for (int i : m) {
            System.out.println(Integer.bitCount(i-1) % 2);
        }
 
        
//        System.out.println("" + Integer.bitCount(k));
        
    }
    
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: RUNTIME ERROR

Exception in thread "main" java.util.InputMismatchException: For input string: "374768524402011755"
	at java.util.Scanner.nextInt(Scanner.java:2123)
	at java.util.Scanner.nextInt(Scanner.java:2076)
	at Teht2.main(Teht2.java:14)