Своя гра#7381
Петрик і Марічка, ходячи по черзі, грають в таку математичну гру:
Задано декілька натуральних чисел. За один хід будь-яке одне з чисел потрібно зменшити на будь-яку степінь двійки (1 2 4 8 16...), так, щоб результат лишився невід'ємним. Програв той, хто не зміг зробити хід. Потрібно оцінити шанси Петрика, якщо він починає першим і кожен з гравців дотримується виграшної стратегії.
Перший рядок — кількість тестів (не більше ). У наступних рядках по декілька (не більше ) чисел (не більших ) в кожному. Всі числові значення у файлі натуральні.
У єдиному рядку чисел, записаних підряд без пропусків, або — відповідь на відповідний тест, де — у Петрика є всі шанси виграти і у випадку переваги Марічки.
Приклад 1