Игра с камнями
Вы с другом играете в игру, где по очереди убираете камни из куч. Изначально имеется N куч, содержащих a_1, a_2, a_3, ..., a_N камней соответственно. В свой ход игрок обязан убрать хотя бы один камень из одной кучи, но не более половины камней в этой куче. Игрок, который не может сделать ход, проигрывает. Например, если есть три кучи с 5, 1 и 2 камнями, игрок может взять 1 или 2 камня из первой кучи, ни одного из второй и только 1 камень из третьей. Обратите внимание, что из второй кучи нельзя взять ни одного камня, так как 1 больше половины от 1 (размер этой кучи). Предположим, что вы и ваш друг играете оптимально, и вы ходите первым. Определите, есть ли у вас выигрышный ход. Вы имеете выигрышный ход, если после вашего хода вы сможете в конечном итоге выиграть, независимо от действий друга.
Входные данные
Первая строка ввода содержит целое число T (T ≤ 100), обозначающее количество тестов. Каждый тест начинается с целого числа N (1 ≤ N ≤ 100) — количества куч. Следующая строка содержит N целых чисел a_1, a_2, a_3, ..., a_N (1 ≤ a_{i} ≤ 2·10^18) — количество камней в каждой куче.
Выходные данные
Для каждого теста выведите "YES" (без кавычек), если у вас есть выигрышный ход, или "NO" (без кавычек), если у вас его нет.