CF1619D New Year's Problem

Vlad 有 $n$ 个朋友，每个朋友需要且仅需要 $1$ 个礼物。有 $m$ 家礼物商店，如果在第 $i$ 个商店中为朋友 $j$ 买礼物，朋友 $j$ 将获得 $p_{ij}$ 的快乐值。 由于时间紧迫， Vlad 最多只会在 $n-1$ 家不同的商店中买礼物。请你使每位朋友能获得的快乐值中的最小值最大。

第一行一个整数 $t$，表示有 $t$ 组测试数据。 每组测试数据之间有一个空行。对于每组测试数据，第一行两个整数 $m$ 和 $n$。接下来 $m$ 行，每行 $n$ 个整数，其中第 $i$ 行的第 $j$ 个数表示 $p_{ij}$。 保证 $t\leq10^4$，$p_{ij}\leq10^9$，$n\geq2$，且所有测试数据中 $n\cdot m$ 的和不超过 $10^5$。

输出 $t$ 行，每行包含对应测试数据的答案，即 Vlad 的朋友中最小快乐值的最大值。