Codeforces Round 882 (Div. 2) |
---|
Закончено |
ДИО знает, что Крестоносцы звёздной пыли определили его местоположение и собираются сразиться с ним. Чтобы сорвать их планы, он решает послать несколько пользователей стендов для борьбы с ними. Первоначально он призвал с собой $$$n$$$ пользователей, причем сила $$$i$$$-го из них равна $$$a_i$$$. Используя свои вампирические способности, он может делать следующее столько раз, сколько пожелает:
где оператор $$$\oplus$$$ обозначает операцию побитового исключающего ИЛИ.
К несчастью для ДИО, используя предсказательные способности Пурпурного отшельника, Крестоносцы знают, что он замышляет это, и они также знают силы первоначальных пользователей стендов. Помогите Крестоносцам найти максимально возможную силу пользователя стенда среди всех возможных способов вызовов.
Каждый тест содержит несколько наборов входных данных. Первая строка содержит количество наборов входных данных $$$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$$$.
Для каждого набора входных данных выведите одно целое число, максимальную силу пользователя Стенда среди всех возможных способов вызовов.
340 2 5 131 2 358 2 4 12 1
7 3 14
В первом наборе входных данных один из способов добавления новых пользователей Стендов выглядит следующим образом:
Во втором наборе входных данных, ДИО не нужно добавлять больше пользователей стенда, потому что $$$3$$$ — это максимальная сила пользователя стенда, которого ДИО может вызвать.
Название |
---|