C. Тем, кто с нами
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дана матрица целых чисел из $$$n$$$ строк и $$$m$$$ столбцов. Ячейка на пересечении $$$i$$$-й строки и $$$j$$$-го столбца содержит число $$$a_{ij}$$$.

Вы можете ровно один раз сделать следующее:

  • Выбрать два числа $$$1 \leq r \leq n$$$ и $$$1 \leq c \leq m$$$.
  • Для всех ячеек матрицы $$$(i, j)$$$, таких, что $$$i = r$$$ или $$$j = c$$$, уменьшить $$$a_{ij}$$$ на единицу.

Вам нужно найти минимальное максимальное значение в матрице $$$a$$$ после проведения ровно одной такой операции.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит единственное целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных. Далее следует их описание.

Первая строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \leq n \cdot m \leq 10^5$$$) — количество строк и столбцов матрицы.

В следующих $$$n$$$ строках каждого набора входных данных описывается матрица $$$a$$$. В $$$i$$$-й строке содержится $$$m$$$ целых чисел $$$a_{i1}, a_{i2}, \ldots, a_{im}$$$ ($$$1 \leq a_{ij} \leq 100$$$) — элементы в $$$i$$$-й строке матрицы.

Гарантируется, что сумма $$$n \cdot m$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.

Выходные данные

Для каждого набора входных данных выведите минимальное максимальное значение в матрице $$$a$$$ после проведения ровно одной операции.

Пример
Входные данные
10
1 1
1
1 2
1 2
2 1
2
1
2 2
4 2
3 4
3 4
1 2 3 2
3 2 1 3
2 1 3 2
4 3
1 5 1
3 1 3
5 5 5
3 5 1
4 4
1 3 3 2
2 3 2 2
1 2 2 1
3 3 2 3
2 2
2 2
1 2
3 2
1 2
2 1
1 2
3 3
2 1 1
1 2 1
1 1 2
Выходные данные
0
1
1
3
2
4
3
1
1
2
Примечание

В первых трёх наборах входных данных можно выбрать $$$r = 1$$$ и $$$c = 1$$$.

В четвёртом наборе входных данных можно выбрать $$$r = 1$$$ и $$$c = 2$$$.

В пятом наборе входных данных можно выбрать $$$r = 2$$$ и $$$c = 3$$$.

В шестом наборе входных данных можно выбрать $$$r = 3$$$ и $$$c = 2$$$.