工作时间

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

穿越之后,小豪又重新找了一份工作,这份工作和其它的工作不同,按照考核来发工资的
具体的来说,小豪每天有n个小项目完成,对于每一个小项目都有一个考核指标,在一天的工作结束后,小豪在他的这一天完成的所有项目中随机选出一个作为他的今日工作指标上报给他的老板
在一个工作阶段结束后,老板会在小豪的每天上报工作指标选出一个最小的作为小豪的最终指标,并且按照最终指标来给小豪发工资。
那么问题来了,如果你知道了小豪每天所有项目的指标值,你能计算出小豪最终能得到的最大的最终指标吗?

Input

多组输入首先是一个整数T,代表有T组 (T < = 100)
每一组第一行为一个整数m,代表这个工作阶段一共有m天 (0 < m < = 100)
随后m行每行第一个整数n,代表这一天小豪完成的工作数目 (0 < n < = 100)
接下来有n个整数,a1,a2..an,代表第i个工作的指标为ai (0 < = a1 < = 10000)

Output

每组一个整数,代表小豪最终能得到的最大的指标

Sample Input

1
2
3 1 2 3
3 9 8 7

Sample Output

3

Hint

 

Source

QAsQ