#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define yes cout<<"YES"<<endl;
#define no cout<<"NO"<<endl;


int main ()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int t; cin>>t;
    while(t--)
    {
        int n; cin>>n;
        vector<int>v(n);
        for(int i=0; i<n; i++)
            cin>>v[i];


        int cnt=0;
        sort(v.rbegin(),v.rend());
        if(n>=3)
        {
        for(int i=0; i<n; i++)
        {
           if(v[i]>0)
            cnt++;
        }
        }

       if(cnt==1 || cnt==2)
        cout<<v[0]-v[1]<<endl;
       else if(cnt==3)
        cout<<v[0]-v[1]+v[2]<<endl;
       else if(cnt==4)
        cout<<v[0]-v[1]+v[2]-v[3]<<endl;
       else
        cout<<v[0]-v[1]<<endl;

    }


    return 0;
}