nik869

12.06.2021 16:26

Информатика

Есть ответ 👍

Написать код на с++, python или 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