Ехаб известен своей любовью к определенным операциям. Сейчас у него есть массив \(a\) длины \(n\), и он может делать на нем следующую операцию:
Теперь он спрашивает вас: возможно ли сделать все элементы массива равными? Так как он хочет сделать вашу жизнь сложнее, то вводит дополнительное ограничение: в массиве должно остаться хотя бы \(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\) элемента, \(0\) и \(2\), и вставить вместо них \(0 \oplus 2=2\). Получится массив \([2,2]\), в котором все элементы равны.
Во втором примере ответа не существует.
2 3 0 2 2 4 2 3 1 10
YES NO
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач