Толя и Сережа, делая ходы по очереди, играют в такую математическую игру. Имеется несколько натуральных чисел. За один ход любое одно из чисел нужно уменьшить на значение простого числа, так, чтобы результат остался натуральным. Проиграл тот, кто не смог сделать ход. Нужно оценить шансы Толи, если он начинает первым и каждый из игроков придерживается выигрышной стратегии. \InputFile Первая строка -- количество тестов \textbf{1 ≤ K ≤ 10}. В последующих \textbf{K} строках по несколько (не более \textbf{100}) натуральных чисел (не превышающих \textbf{100}) в каждом. \OutputFile В единственной сроке \textbf{K} чисел, записанных подряд без пробелов, \textbf{1} или \textbf{0} - ответ на соответствующий тест, где \textbf{1} - у Толи есть все шансы победить и \textbf{0} в случае победы Серёжи.