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 > maxIndex / 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: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

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:12)