/*package whatever //do not write package name here */
import java.util.;
import java.lang.;
import java.io.*;
class GFG {
static int maxcoins(int a[],int l,int r)
{
if(l+1==r)
return Math.max(a[l],a[r]);
return Math.max((a[l]+Math.min(maxcoins(a,l+2,r),maxcoins(a,l+1,r-1))),
a[r]+Math.min(maxcoins(a,l,r-2),maxcoins(a,l+1,r-1)));
}
public static void main (String[] args) {
Scanner in = new Scanner(System.in);
int t=in.nextInt();
for(int i=0;i<t;i++)
{
int l=in.nextInt();
int arr[]=new int[l];
for(int k=0;k<l;k++)
{
arr[k]=in.nextInt();
}
System.out.println(maxcoins(arr,0,l-1));
}
}
}