Задача Apples Дід Степан працює сторожем - охороняє яблуневий сад. Уночі, щоб не заснути, він грає в цікаву гру. Він бере А червоних яблук, В жовтих і С зелених. За один хід він може замінити два яблука різних кольорів на одне яблуко третього кольору. Вважається, що дід Степан "зіграв" гру, якщо після деякої кількості ходів залишилось одне яблуко. За роки сторожування він так навчився грати в цю гру, що для довільних невід`ємних А, В, С може одразу сказати, можна зіграти в гру чи ні.
Технічні умови. Програма Apples читає з пристрою стандартного введення кількість тестів Т (1 <= T <= 1000), а далі Т рядів по три цілих числа А, В, С (0 <= А, В, С <= 263-1). Програма виводить на пристрій стандартного виведення Т цифр одним рядком без пропусків: 1, якщо гру «зіграно» або 2, якщо ні.
Приклад
Введення Виведення
2 12
1 0 0
1 1 1
|
|
