Некоторое натуральное количество шишек Мишка разложил на две кучки с числом шишек в каждой \textbf{A} и \textbf{B} и предложил Маше сыграть с ним в следующую игру: за один ход разрешается взять произвольное натуральное количество шишек, но только из одной кучки. Выигрывает тот, кто забрал последнюю шишку. Маша всегда ходит первой. Определите для заданных \textbf{A} и \textbf{B} кто выигрывает при оптимальной игре каждого из игроков. \InputFile В первой строке задано количество тестовых случаев \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}). В последующих \textbf{N} строках заданы по два неотрицательных целых числа \textbf{A} и \textbf{B}, каждое из которых не превышает \textbf{2·10^9}. \OutputFile В единственной строке выведите без пробелов последовательность из \textbf{N} цифр \textbf{1} или \textbf{2} - номер игрока, выигрывающего при оптимальной игре в очередном тестовом случае.