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

Всього три купки!

Всього три купки!

Ліміт часу 3 секунди
Ліміт використання пам'яті 64 MiB

Є три купки камінчиків. Василько та Петрик грають в гру, ходячи по черзі, причому Петрик завжди ходить першим. За один хід дозволяється взяти довільну кількість камінчиків з однієї купки, або однакову з двох. Перемагає той, хто забере останній камінчик. Визначити, хто з них переможе, якщо обоє під час гри дотримуються оптимальної стратегії.

Вхідні дані

У першому рядку задано кількість тестових випадків T (1T20), а у наступних T рядках задано через пропуск по 3 числа – кількості камінчиків в купках A, B, C.

(0A, B, C301 та A + B + C > 0).

Вихідні дані

Для кожного тестового випадку вивести в одному рядку 1 – якщо переможе Петрик, або 2 – якщо переможе Василько.

Приклад

Вхідні дані #1
3
1 0 0
1 1 1
2 3 6
Вихідні дані #1
122
Джерело III етап Всеукраїнської олімпіади 2009-2010 м. Житомир