#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<=2; i++)
        {
           if(v[i]>0)
            cnt++;
        }
        }

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

//        if(n==2)
//            cout<<v[0]-v[1]<<endl;
//        if(pos_count==n || pos_count>=3)
//        {
//            cout<<v[0]-v[1]+v[2]<<endl;
//        }
//
//        else if(neg_count==n)
//        {
//            cout<<v[0]-v[1]<<endl;
//        }
//        else
//            cout<<v[0]-v[1]<<endl;





    }


    return 0;
}