小Z的毒瘤题2

小Z是个毒瘤出题人。小Z每天都会新想出若干个毒瘤题目，每个题目都有一个毒瘤程度$v_i$ 。每天结束时，小Z都会出一场只有两道题目的比赛，小Z希望比赛有区分度，她会从当前已有的题目中选取最毒瘤的和最不毒瘤的组成当天的比赛（题目数据保证有至少两题题可选），且用过的题目不能重复使用。小Z想知道每场比赛的两道题目的毒瘤程度。

第一行一个整数 T(1≤n≤20)，代表有 T 组数据。

对于每组数据：

第一行一个整数n (1≤n≤$5*10^4$)，代表天数。

接下来 n 行：

第一个整数 m ，表示小Z这一天想到的毒瘤题目数

后面跟 m 个整数 $v_1$,$v_2$,……,$v_m$ (0≤$v_i$≤$10^9$)，表示小Z当天想到的每个题目的毒瘤程度。

对于每组数据，m的总和不超过$2*10^5$。

共$n$行，每行两个整数，代表当天比赛中毒瘤程度最低和最高的题目

1
3
4 1 2 3 5
2 6 7
1 9

1 5
2 7
3 9

2021杭州电子科技大学计算机学院Debug杯程序设计竞赛