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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади