Дана шахматная доска размера $$$n \times m$$$. Строки пронумерованы от $$$1$$$ до $$$n$$$, столбцы пронумерованы от $$$1$$$ до $$$m$$$.
Назовем клетку изолированной, если конь, помещенный в эту клетку, не может сделать ход ни в какую другую клетку доски. Напомним, что шахматный конь двигается на две клетки в одном направлении и на одну клетку в перпендикулярном направлении:
Найдите любую изолированную клетку на доске. Если таких клеток нет, то выведите любую клетку на доске.
В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 64$$$) — количество наборов входных данных.
В единственной строке каждого набора входных данных записаны два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n, m \le 8$$$) — количество строк и столбцов доски.
На каждый набор входных данных выведите два целых числа — строка и столбец любой изолированной клетки на доске. Если таких клеток нет, то выведите любую клетку на доске.
31 78 83 3
1 7 7 2 2 2
В первом наборе входных данных все клетки изолированные. Конь не может сделать ход из любой клетки в любую другую. Поэтому любая клетка будет правильным ответом.
Во втором наборе входных данных нет изолированных клеток. На нормальной шахматной доске у коня всегда есть хотя бы два хода из каждой клетки. Поэтому опять любая клетка будет правильным ответом.
В третьем наборе входных данных только центральная клетка доски изолированная. Конь может свободно двигаться по границе доски, но не может выйти из центра.
