B. AGAGA XOOORRR
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Ехаб известен своей любовью к определенным операциям. Сейчас у него есть массив $$$a$$$ длины $$$n$$$, и он может делать на нем следующую операцию:

  • Он выбирает $$$2$$$ соседних элемента; Ехаб удаляет их из массива и вставляет на их место одно число: их исключающее ИЛИ. Обратите внимание, длина массива уменьшается на один.

Теперь он спрашивает вас: возможно ли сделать все элементы массива равными? Так как он хочет сделать вашу жизнь сложнее, то вводит дополнительное ограничение: в массиве должно остаться хотя бы $$$2$$$ элемента.

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

В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 15$$$) — количество наборов входных данных

В первой строке каждого набора входных данных записано целое число $$$n$$$ ($$$2 \le n \le 2000$$$) — размер массива $$$a$$$.

Во второй строке каждого набора входных данных записано $$$n$$$ целых чисел $$$a_1$$$, $$$a_2$$$, $$$\ldots$$$, $$$a_{n}$$$ ($$$0 \le a_i < 2^{30}$$$) — элементы массива $$$a$$$.

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

Если Ехаб может сделать все элементы массива равными, применяя описанную операцию, так, чтобы в массиве осталось хотя бы $$$2$$$ элемента, выведите «YES». Иначе выведите «NO».

Пример
Входные данные
2
3
0 2 2
4
2 3 1 10
Выходные данные
YES
NO
Примечание

В первом примере мы можем удалить первые $$$2$$$ элемента, $$$0$$$ и $$$2$$$, и вставить вместо них $$$0 \oplus 2=2$$$. Получится массив $$$[2,2]$$$, в котором все элементы равны.

Во втором примере ответа не существует.