Sansa_and_XOR.java

//link: https://www.hackerrank.com/challenges/sansa-and-xor/problem
import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Sansa_and_XOR {

    static int sansaXor(int[] arr) {
        if(arr.length % 2 == 0)
            return 0;
        
        int res = 0;
        for(int i=0; i<arr.length; i+=2){
            res ^= arr[i];
        }
        return res;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        for(int a0 = 0; a0 < t; a0++){
            int n = in.nextInt();
            int[] arr = new int[n];
            for(int arr_i = 0; arr_i < n; arr_i++){
                arr[arr_i] = in.nextInt();
            }
            int result = sansaXor(arr);
            System.out.println(result);
        }
        in.close();
    }
}