京东笔试4.16

//public class Main{
//    public static void main(String[] args){
//        Scanner sc = new Scanner(System.in);
//        int T = Integer.parseInt(sc.nextLine().trim());
//        while(T-- > 0){
//            int n = Integer.parseInt(sc.nextLine().trim());
//            Stack<String> s = new Stack<>();
//            for(int i = 0; i < n; i++){
//                s.push(sc.nextLine().trim());
//            }
//            if(isOk(s)){
//                System.out.println("Yes");
//            }else {
//                System.out.println("No");
//            }
//
//        }
//    }
//
//    public static boolean isOk(Stack<String> s){
//        Stack<String> rs = new Stack<>();
//        while (!s.isEmpty()){
//            String temp1 = s.pop();
//            if(!temp1.contains("end")){
//                if(rs.isEmpty()) return false;
//                String temp2 = rs.pop();
//                if(temp2.contains(temp1)) continue;
//                return false;
//            }
//            if(temp1.contains(s.peek()) && !s.peek().contains("end")){
//                s.pop();
//                continue;
//            }
//            rs.push(temp1);
//        }
//
//        return true;
//    }
//}

public class Main {
    static int max = 0;
    static List<Integer> combine = new LinkedList<>();

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        while (T-- > 0) {
            int n = sc.nextInt();
            int[] nums = new int[n];
            for (int i = 0; i < n; i++) {
                nums[i] = sc.nextInt();
            }
            max = 0;
            isMax(nums);
            System.out.println(max);
        }
    }

    public static void isMax(int[] nums){
        int n = nums.length;
        for(int i = 0; i < n; i++){
            int l = i;
            int r = n-i-1;
            if(l/2 > r) break;
            if(r/2 > l || l/2 > r) continue;
            max = Math.max(max, nums[i]);
        }
    }
}