求助佬大，TLE60pts

#include<bits/stdc++.h>
#define int long long
#define T 100000
#define D 0.99
#define C 100
#define S 19260817
#define EPS 1e-14
using namespace std;
int n,m;
int ans,f_ans,ba;
int s[2];
int a[86];
int f[86];
int sol_val()
{
	return abs(s[0]-s[1]);
}
void sol()
{
	double t=T;
	while(t>EPS)
	{
		int x=rand()%n+1;
		int y=rand()%n+1;
		while(x==y||f[x]==f[y])y=rand()%n+1;
		s[f[x]]-=a[x];
		s[f[y]]-=a[y];
		swap(f[x],f[y]);
		s[f[x]]+=a[x];
		s[f[y]]+=a[y];
		int dw=sol_val();
		int w=dw-ans;
		if(w<0)
		{
			ans=dw;
			if(ans<f_ans)
			{
				f_ans=ans;
			}
		}
		else if(exp(-w/t)*RAND_MAX>rand())
		{
			ans=dw;
		}
		else {
			s[f[x]]-=a[x];
			s[f[y]]-=a[y];
			swap(f[x],f[y]);
			s[f[x]]+=a[x];
			s[f[y]]+=a[y];
		}
		t*=D;
	}
}
void run()
{
	srand(S);
	s[0]=s[1]=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		f[i]=i%2;
		s[f[i]]+=a[i];
	}
	ans=f_ans=sol_val();
	for(int i=1;i<=C;i++)sol();
	cout<<f_ans<<endl;
	return;
}
signed main(){
	int TTTTTTTTTTTTTTTTTT;
	cin>>TTTTTTTTTTTTTTTTTT;
	while(TTTTTTTTTTTTTTTTTT--)run();
	return 0;
}