Задан целочисленный массив \(a\) размера \(n\).
Скажем, что ценность массива равна его размеру минус количество единичных бит в побитовом ИЛИ всех элементов массива.
Например, для массива \([1, 0, 1, 2]\) побитовое ИЛИ равно \(3\) (содержит \(2\) единичных бита), а ценность массива равна \(4-2=2\).
Ваша задача — вычислить максимально возможную ценность некоторой подпоследовательности заданного массива.
Первая строка содержит одно целое число \(t\) (\(1 \le t \le 100\)) — количество наборов входных данных.
Первая строка каждого набора содержит одно целое число \(n\) (\(1 \le n \le 100\)).
Вторая строка набора содержит \(n\) целых чисел \(a_1, a_2, \dots, a_n\) (\(0 \le a_i < 2^{60}\)).
Для каждого набора входных данных выведите максимально возможную ценность некоторой подпоследовательности заданного массива.
4 3 0 0 0 4 1 0 1 2 1 5 8 7 1 48 14 13 8 7 6
3 2 0 3
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач