Задача Balls2
На столі розкладено N червоних та M синіх кульок. Двоє грають в гру, хід гравця полягає в тому, щоб взяти дві довільні кульки і покласти на стіл замість забраних червону кульку, якщо він забирав кульки різного кольору, або кульку синього кольору, якщо забирав кульки одного кольору. Гравці ходять по черзі, гра триває поки не залишиться 1 кулька. Перемагає перший гравець, якщо остання кулька виявилась червоного кольору, якщо ж синього - другий. Дізнайтеся для заданої кількості кульок, хто виграє при оптимальній грі обох гравців.
Технічні умови. Програма Balls2 читає з клавіатури єдине число Т – кількість тестів (1 ≤ T ≤500). В наступних Т рядках задано по два цілих числа N і M
(1 ≤ N +M, 0 ≤ N;M ≤ 109)
Програма Balls2 виводить для кожного тестового прикладу у новому рядку 1, коли виграє 1-й гравець і 2, коли виграє другий
Приклад
Введення Виведення
3 1
1 0 2
0 1 1
1 1