#!/usr/bin/env python3
# -*- coding:UTF-8 -*-
##########################################################################
# File Name: 2.py
# Author: cx
# Created Time: Sat Apr  6 12:24:09 2024
##########################################################################
import itertools
n=2
a=['(',')']
#s="".join(a)
#print(s,n)

all_strings = [''.join(chars) for chars in itertools.product('()', repeat=6)]  
  
# 打印生成的所有字符串  
for string in all_strings:  
    print(string)


n = int(input())

for j in range(n):
    nn = int(input())
    k = 1e9
    li = list(map(int,input().split()))
    for i in range(0,nn-1):
        k = min(k,max(li[i],li[i+1]))
    print(k-1)