输入数据组数 ttt,再输入 ttt 行,每一行第一个数是一个奇数 nnn,后面接着 nnn 个单调递增或单调递减的两两不同的数,设第 iii 个数为 aia_iai。你的任务是,找出它们中的中位数。
数据范围:
t≤100t\le100t≤100,1<n<111<n<111<n<11,11≤ai≤2011\le a_i\le2011≤ai≤20。
By dengziyue