C. Кто-нибудь хочет вампирские способности?
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

ДИО знает, что Крестоносцы звёздной пыли определили его местоположение и собираются сразиться с ним. Чтобы сорвать их планы, он решает послать несколько пользователей стендов для борьбы с ними. Первоначально он призвал с собой $$$n$$$ пользователей, причем сила $$$i$$$-го из них равна $$$a_i$$$. Используя свои вампирические способности, он может делать следующее столько раз, сколько пожелает:

  • Пусть текущее число пользователей стенда равно $$$m$$$.
  • DIO выбирает индекс $$$i$$$ ($$$1 \le i \le m$$$).
  • Затем он вызывает нового пользователя стенда с индексом $$$m+1$$$ и силой, равной $$$$$$a_{m+1} = a_i \oplus a_{i+1} \oplus \ldots \oplus a_m,$$$$$$

    где оператор $$$\oplus$$$ обозначает операцию побитового исключающего ИЛИ.

  • В итоге число пользователей стенда становится $$$m+1$$$.

К несчастью для ДИО, используя предсказательные способности Пурпурного отшельника, Крестоносцы знают, что он замышляет это, и они также знают силы первоначальных пользователей стендов. Помогите Крестоносцам найти максимально возможную силу пользователя стенда среди всех возможных способов вызовов.

Входные данные

Каждый тест содержит несколько наборов входных данных. Первая строка содержит количество наборов входных данных $$$t$$$ ($$$1 \le t \le 10\,000$$$). Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 10^5$$$) — количество пользователей Стенда, вызванных первоначально.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i < 2^8$$$) — сила каждого пользователя Стенда.

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$10^5$$$.

Выходные данные

Для каждого набора входных данных выведите одно целое число, максимальную силу пользователя Стенда среди всех возможных способов вызовов.

Пример
Входные данные
3
4
0 2 5 1
3
1 2 3
5
8 2 4 12 1
Выходные данные
7
3
14
Примечание

В первом наборе входных данных один из способов добавления новых пользователей Стендов выглядит следующим образом:

  • Выбрать $$$i=n$$$. Теперь $$$a$$$ становится $$$[0,2,5,1,1]$$$.
  • Выбрать $$$i=1$$$. Теперь $$$a$$$ становится $$$[0,2,5,1,1,7]$$$. $$$7$$$ — это максимальная сила пользователя стенда, которого может вызвать ДИО.

Во втором наборе входных данных, ДИО не нужно добавлять больше пользователей стенда, потому что $$$3$$$ — это максимальная сила пользователя стенда, которого ДИО может вызвать.