#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define ull unsigned long long
using namespace std;
const int INF=1000000;
int a[1009];
int d[1009][1009];
int sum[1009];
int dp(int l,int r)
{
if(d[l][r]!=INF)
return d[l][r];
if(r-l==1)
{
return d[l][r]=max(a[l],a[r]);
}
int sum1=sum[r]-sum[l];//l+1到r的和
int sum2=sum[r-1]-sum[l-1];//l到r-1的和
return d[l][r]=max(a[l]+sum1-dp(l+1,r),a[r]+sum2-dp(l,r-1));
//后面的dp(x,y)代表的是谁选时,可以选的最大值
}
int main()
{int T;
scanf("%d",&T);
while(T--)
{
int n;
scanf("%d",&n);
sum[0]=0;
for(int i=1;i<=n;i++)
{scanf("%d",&a[i]);
sum[i]=sum[i-1]+a[i];}
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
d[i][j]=INF;
printf("%d\n",dp(1,n)*2-sum[n]);
}
return 0;
}