#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long ll;

const int maxn = 30 + 5;

ll c[maxn][maxn];
int a[maxn];

int main()
{
    for(int i = 0; i < maxn; ++i)
    {
        c[i][0] = c[i][i] = 1;
        for(int j = 1; j < i; ++j) c[i][j] = c[i - 1][j - 1] + c[i - 1][j];
    }
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int n;
        scanf("%d", &n);
        for(int i = 0; i < n; ++i) scanf("%d", a + i);
        sort(a, a + n);
//        ll ans = 0;
//        for(int i = 0; i < n; ++i)
//        {
//            for(int j = 1; j <= n - i; ++j)
//            {
//                if(j & 1) ans += a[i] * c[n - i - 1][j - 1];
//                else ans -= a[i] * c[n - i - 1][j - 1];
//            }
//        }
//        if(ans < 0) ans = -ans;
        printf("%d\n", a[n - 1]);
    }
    return 0;
}