Bittijono

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){
            int k = Integer.parseInt(scanner.nextLine());
            
            int power = (int)Math.floor(Math.log(k) / Math.log(2));
            int maxIndex = pow(2, power);
            int index = k - pow(2, power);
            
            boolean guess = true;
            
            while(k > 1){
                if(k > k / 2)
                    guess = !guess;
                k -= maxIndex / 2;
                maxIndex /= 2;
            }
            
            if(guess)
                System.out.println(0);
            else
                System.out.println(1);
        }
        
    }
    
    private static int pow(int a, int b){
        if(b == 0)
            return 1;
        int result = a;
        while(b-- > 0){
            result *= a; 
        }
        return result;
    }
    
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.NumberFormatException: For input string: "374768524402011755"
	at java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
	at java.lang.Integer.parseInt(Integer.java:583)
	at java.lang.Integer.parseInt(Integer.java:615)
	at Bittijono.main(Bittijono.java:11)