1 /*king 选 太子
 2 时间限制：3000 ms  |  内存限制：65535 KB
 3 难度：1
 4 描述
 5 啊，从前有一个国家。此国兵强马壮，但是国王却身体不好。于是就想挑一位太子出来；
 6 
 7 但是问题来了，国王不知道他有几个孩子（这国王糊涂吧！），他只知道他的孩子的年龄都是不同的。同时这个国王也有要求，
 8 他认为孩子年龄太大的过于迂腐，而年龄太小又不成熟，（这孩子挑的也太难了吧），他就想要年龄在他们孩子之间是最中间的（
 9 如果孩子的个数为偶数，那么选中间的两个皇子中年龄较大的那个）。
10 
11 输入
12 第一行有一个整数T，代表有T组数据（T<=10）
13 第二行有一个整数n（0<n<=15），紧随着有n个数代表有n个皇子（年龄都是整数）
14 输出
15 每行输出这串数字的太子的年龄
16 样例输入
17 2
18 3
19 1 2 3
20 4
21 1 2 3 4 
22 样例输出
23 2
24 3
25 */
26  #include<stdio.h>
27  int main()
28  {
29         int T;
30         scanf("%d",&T);
31         while(T--)
32         {
33             int n, i, j, s[15], t;
34             scanf("%d",&n);
35             for(i=0; i<n; i++)
36                 scanf("%d",&s[i]);
37             for(i=0; i<n; i++)
38             {
39                 for(j=i+1; j<n; j++)
40                 if(s[i] > s[j])
41                 {
42                     t=s[i];
43                     s[i]=s[j];
44                     s[j]=t;
45                 }
46             }
47             printf("%d\n",s[n/2]);
48         }
49         return 0;
50 }