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

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

Вхідні дані

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

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

Вихідні дані

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

Приклади