Question

(на с++, pyton или pascal)
деяке натуральне число шишок міша розклав на дві купки з кількостю шишок у кожній a та b і запропонував маші зіграти з ним у наступну гру: за один хід дозволяється взяти довільне натуральне число шишок, але лише з однієї купки. виграє той, хто забрав останню шишку. маша завжди ходить першою.

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

вхідні дані

у першому рядку задано кількість тестових випадків n (1 ≤ n≤ 105). у наступних n рядках задано по два невід'ємних цілих числа a та b, кожне з яких не перевищує 2·109.

вихідні дані

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

вхідні дані
3
3 5
1 1
4 1
вихідні дані
121