eolymp
Змагання

Оператор розгалуження

Дві купки раз...

Деяке натуральне число шишок Міша розклав на дві купки з кількостю шишок у кожній A та B і запропонував Маші зіграти з ним у наступну гру: за один хід дозволяється взяти довільне натуральне число шишок, але лише з однієї купки. Виграє той, хто забрав останню шишку. Маша завжди ходить першою.

Визначте для заданих A та B хто виграє при оптимальній грі кожного з гравців.

Вхідні дані

У першому рядку задано кількість тестових випадків N (1N105). У наступних N рядках задано по два невід'ємних цілих числа A та B, кожне з яких не перевищує 2·109.

Вихідні дані

У єдиному рядку виведіть без пропусків послідовність з N цифр 1 або 2 - номер гравця, який виграє при оптимальній грі в черговому тестовому випадку.

Ліміт часу 1 секунда
Ліміт використання пам'яті 32 MiB
Вхідні дані #1
3
3 5
1 1
4 1
Вихідні дані #1
121
Автор Анатолій Присяжнюк
Джерело II етап Всеукраїнсьої олімпіади школярів 2012-2013, м. Бердичів