H. Ферзя в угол

В левом нижнем углу доски $M \times N$ стоит ферзь. Двое по очереди двигают его: на любое число клеток вверх, вправо или по диагонали вправо-вверх. Выигрывает тот, кто поставит ферзя в правый верхний угол.

В первой строке - число запросов $q$ ($1 \le q \le 10^4$).

В следующих $q$ строках - по два числа $M$ и $N$ ($1 \le M, N \le 100$), причём $M + N \ge 3$: ферзю нужно сделать хотя бы один ход.

Для каждого запроса выведите номер игрока (1 или 2), у которого есть выигрышная стратегия.