#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+7,inf=1e18,mod=998244353;
int check(int x,int y)
{
	if(x<0&&y<0)
	{
		x=-x;
		y=-y;
	}
	return max(0ll,min(x,y));
}
void O_o()
{
	int n;
	cin>>n;
	vector<int> a(n+1);
	a[0]=inf;
	int ans=0,id=0,bz=0;
	for(int i=1; i<=n; i++)
	{
		cin>>a[i];
		ans+=abs(a[i]);
	}
	if(n==1)
	{
		cout<<ans<<"\n";
		return;
	}
	for(int i=1; i<=n; i++)
		a.push_back(a[i]);
	int mi=inf;
	for(int i=1; i<=n; i++)
	{
		mi=min(mi,check(a[i],a[i+1]));
	}
	cout<<ans-mi*2<<"\n";
}
signed main()
{
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	cout<<fixed<<setprecision(12);
	int T=1;
	cin>>T;
	while(T--)
	{
		O_o();
	}
}