Дві купки раз...#2805
Міша поділив кілька шишок на дві купки, у яких відповідно та шишок, і запропонував Маші наступну гру: за хід гравець може взяти будь-яку додатну кількість шишок, але лише з однієї купки. Перемагає той, хто забере останню шишку. Маша завжди ходить першою.
За заданими та визначте, який гравець переможе, якщо обидва гратимуть оптимально.
У першому рядку міститься одне ціле число (1 \leq N \leq 10^5) — кількість тестових випадків.
Кожен із наступних рядків містить по два невід'ємних цілих числа та , кожне з яких не перевищує 2 \cdot 10^9.
Виведіть один рядок без пробілів, що складається з цифр — кожна цифра це 1 або 2, де -та цифра — це номер гравця, який виграє у -му тестовому випадку, якщо обидва гратимуть оптимально.
Приклад 1