eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Простая игра

Простая игра

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Толя и Сережа, делая ходы по очереди, играют в такую математическую игру. Имеется несколько натуральных чисел. За один ход любое одно из чисел нужно уменьшить на значение простого числа, так, чтобы результат остался натуральным. Проиграл тот, кто не смог сделать ход. Нужно оценить шансы Толи, если он начинает первым и каждый из игроков придерживается выигрышной стратегии.

Входные данные

Первая строка - количество тестов 1 ≤ K ≤ 10. В последующих K строках по несколько (не более 100) натуральных чисел (не превышающих 100) в каждом.

Выходные данные

В единственной сроке K чисел, записанных подряд без пробелов, 1 или 0 - ответ на соответствующий тест, где 1 - у Толи есть все шансы победить и 0 в случае победы Серёжи.

Пример

Входные данные #1
2
2 3 4
2 7
Выходные данные #1
01