Простая игра

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

Технические условия

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

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

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

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

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 53% 16/34

Пример

Пример входных данных

2
2 3 4
2 7

Пример выходных данных

← Степень

Список задач