#include<cstdio>
#include<algorithm>

#define rep(i,n) for(int i=0;i<(n);i++)

using namespace std;

int n,a[200];

int dp[200][200];
int dfs(int l,int r){
	if(dp[l][r]!=-1) return dp[l][r];

	int res=0;
	for(int i=l+1;i<r;i++) res=max(res,dfs(l,i)+dfs(i,r)+abs(a[i]-a[l]));
	return dp[l][r]=res;
}

int main(){
	int T; scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		rep(i,n) scanf("%d",a+i), a[n+i]=a[i];

		rep(i,2*n) rep(j,2*n) dp[i][j]=-1;

		int ans=0;
		rep(i,n) ans=max(ans,dfs(i,n+i)); // 最後に a[i] を残すときの最適解
		printf("%d\n",ans);
	}

	return 0;
}