E. Лучшая подпоследовательность
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Задан целочисленный массив $$$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