该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

Harden_5想要邀请Sirius共进晚餐。

题目描述

他们来到了繁华的街道口，发现这里有 $n$ 条街，每条街都有 $m$ 家餐馆，在第 $i$ 条街第 $j$ 家餐馆吃饭需要花费 $a_{i,j}$ 的钱（这些钱全部由Harden_5出）。

Sirius希望花费的钱最多，而Harden_5希望花费的钱最少（因为是他出）。他们讨论后决定由Sirius来选择一条街道，Harden_5来选择这条路上的餐馆，Sirius先选，并且她知道Harden_5想要花费少的钱。

你需要输出Harden_5最终花费的钱。

输入格式

每个测试包含多个测试用例。 输入的第一行包含一个整数 $t$ ( $1\le t\le 10^3$ ) --- 测试用例的数量。

每个测试用例说明如下。

第一行包含两个整数 $n$ 和 $m$ $(1\le n,m\le 2\cdot 10^5)$ 。

接下来$n$行，每行$m$个整数，第$i$行第$j$个数代表$a_{i,j}$ $(1\le a_{i,j} \le 10^9)$，含义如题目所示。

输入保证所有测试用例的 $n\cdot m$ 之和小于$10^6$。

输出格式

对于每个测试用例，输出一行一个整数，代表最终花费。

样例

2
1 3
1 5 8
3 5
9 10 3 9 5
5 4 2 2 2
4 8 2 4 9

1
3

提示

提倡AA，拒绝浪费