Є три купки камінчиків. Василько та Петрик грають в гру, ходячи по черзі, причому Петрик завжди ходить першим. За один хід дозволяється взяти довільну кількість камінчиків з однієї купки, або однакову з двох. Перемагає той, хто забере останній камінчик. Визначити, хто з них переможе, якщо обоє під час гри дотримуються оптимальної стратегії. \InputFile У першому рядку задано кількість тестових випадків \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{20}), а у наступних \textbf{T} рядках задано через пропуск по \textbf{3} числа -- кількості камінчиків в купках \textbf{A}, \textbf{B}, \textbf{C}. (\textbf{0} ≤ \textbf{A}, \textbf{B}, \textbf{C} ≤ \textbf{301} та \textbf{A} + \textbf{B} + \textbf{C} > \textbf{0}). \OutputFile Для кожного тестового випадку вивести в одному рядку \textbf{1} -- якщо переможе Петрик, або \textbf{2} -- якщо переможе Василько.