eolymp
bolt
Try our new interface for solving problems
Məsələlər

Две кучки раз...

Две кучки раз...

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 32 MiB

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

Определите для заданных A и B кто выигрывает при оптимальной игре каждого из игроков.

Giriş verilənləri

В первой строке задано количество тестовых случаев N (1N10^5). В последующих N строках заданы по два неотрицательных целых числа A и B, каждое из которых не превышает 2·10^9.

Çıxış verilənləri

В единственной строке выведите без пробелов последовательность из N цифр 1 или 2 - номер игрока, выигрывающего при оптимальной игре в очередном тестовом случае.

Nümunə

Giriş verilənləri #1
3
3 5
1 1
4 1
Çıxış verilənləri #1
121
Müəllif Анатолий Присяжнюк
Mənbə II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев