XOR 합이 가장 큰 부분 수열

$N$개의 수로 이루어진 수열 $A$가 주어진다. 이 수열에서 연속한 부분 수열을 하나 고른다. 부분 수열의 XOR 합은 그 부분 수열에 들어 있는 모든 원소를 XOR한 값이다.

수열 $A$가 주어졌을 때, 길이가 1 이상인 연속한 부분 수열 중에서 XOR 합이 가장 큰 값을 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. ($1 \le T \le 10$)

각 테스트 케이스는 두 줄이다. 첫째 줄에 수열의 크기 $N$ ($1 \le N \le 100\,000$)이 주어지고, 둘째 줄에 수열 $A$의 원소 $N$개가 공백으로 구분되어 주어진다. 각 원소는 32비트 부호 있는 정수 범위에 들어가는 음이 아닌 정수, 즉 $0$ 이상 $2^{31}-1$ 이하의 정수이다.

각 테스트 케이스마다 연속한 부분 수열의 XOR 합 중 가장 큰 값을 한 줄에 하나씩 출력한다.