Гра з камінням
Ви та ваш друг граєте в гру, де по черзі знімаєте камені з куп. Спочатку є 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" (без лапок), якщо у вас немає виграшного ходу.