#include <bits/stdc++.h>
using namespace std;
// Speed
#define fast_io ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
// Typedefs
#define int long long
#define pb push_back
#define ff first
#define ss second
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define sz(x) ((int)(x).size())
#define endl '\n'
#define yes cout << "yes\n"
#define no cout << "no\n"
// Loops
#define rep(i,a,b) for(int i=a;i<b;++i)
#define per(i,a,b) for(int i=b-1;i>=a;--i)
#define each(x, a) for (auto& x : a)
// Consts
const int INF = 1e18;
const int MOD = 1e9+7;
const int N = 2e5 + 5;
 
// Logic
void solve() {
    int n;
    cin >> n;
    vector<int> a(n);
    each(x, a) cin >> x;
 
    vector<int> pref_abs(n, 0);
    pref_abs[0] = abs(a[0]);
    rep(i, 1, n) pref_abs[i] = pref_abs[i-1] + abs(a[i]);
 
    vector<int> suff_sum(n + 1, 0);
    per(i, 0, n) suff_sum[i] = suff_sum[i+1] + a[i];
 
    int ans = -INF;
 
    rep(k, 0, n) {
        int cur = 0;
        if (k == 0) {
            cur = -suff_sum[1];
        } else {
            cur = a[0]; 
            if (k > 1) {
                cur += (pref_abs[k-1] - pref_abs[0]);
            }
            cur -= suff_sum[k+1];
        }
        ans = max(ans, cur);
    }
 
    cout << ans << endl;
}
 
// Main
int32_t main() {
fast_io;
 
int t;
cin >> t;
while (t--) {
    solve();
}
 
return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Ci8vIFNwZWVkCiNkZWZpbmUgZmFzdF9pbyBpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsgY2luLnRpZSgwKTsgY291dC50aWUoMCkKLy8gVHlwZWRlZnMKI2RlZmluZSBpbnQgbG9uZyBsb25nCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgZmYgZmlyc3QKI2RlZmluZSBzcyBzZWNvbmQKI2RlZmluZSBhbGwoeCkgKHgpLmJlZ2luKCksICh4KS5lbmQoKQojZGVmaW5lIHJhbGwoeCkgKHgpLnJiZWdpbigpLCAoeCkucmVuZCgpCiNkZWZpbmUgc3ooeCkgKChpbnQpKHgpLnNpemUoKSkKI2RlZmluZSBlbmRsICdcbicKI2RlZmluZSB5ZXMgY291dCA8PCAieWVzXG4iCiNkZWZpbmUgbm8gY291dCA8PCAibm9cbiIKLy8gTG9vcHMKI2RlZmluZSByZXAoaSxhLGIpIGZvcihpbnQgaT1hO2k8YjsrK2kpCiNkZWZpbmUgcGVyKGksYSxiKSBmb3IoaW50IGk9Yi0xO2k+PWE7LS1pKQojZGVmaW5lIGVhY2goeCwgYSkgZm9yIChhdXRvJiB4IDogYSkKLy8gQ29uc3RzCmNvbnN0IGludCBJTkYgPSAxZTE4Owpjb25zdCBpbnQgTU9EID0gMWU5Kzc7CmNvbnN0IGludCBOID0gMmU1ICsgNTsKCi8vIExvZ2ljCnZvaWQgc29sdmUoKSB7CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgdmVjdG9yPGludD4gYShuKTsKICAgIGVhY2goeCwgYSkgY2luID4+IHg7CgogICAgdmVjdG9yPGludD4gcHJlZl9hYnMobiwgMCk7CiAgICBwcmVmX2Fic1swXSA9IGFicyhhWzBdKTsKICAgIHJlcChpLCAxLCBuKSBwcmVmX2Fic1tpXSA9IHByZWZfYWJzW2ktMV0gKyBhYnMoYVtpXSk7CgogICAgdmVjdG9yPGludD4gc3VmZl9zdW0obiArIDEsIDApOwogICAgcGVyKGksIDAsIG4pIHN1ZmZfc3VtW2ldID0gc3VmZl9zdW1baSsxXSArIGFbaV07CgogICAgaW50IGFucyA9IC1JTkY7CgogICAgcmVwKGssIDAsIG4pIHsKICAgICAgICBpbnQgY3VyID0gMDsKICAgICAgICBpZiAoayA9PSAwKSB7CiAgICAgICAgICAgIGN1ciA9IC1zdWZmX3N1bVsxXTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBjdXIgPSBhWzBdOyAKICAgICAgICAgICAgaWYgKGsgPiAxKSB7CiAgICAgICAgICAgICAgICBjdXIgKz0gKHByZWZfYWJzW2stMV0gLSBwcmVmX2Fic1swXSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY3VyIC09IHN1ZmZfc3VtW2srMV07CiAgICAgICAgfQogICAgICAgIGFucyA9IG1heChhbnMsIGN1cik7CiAgICB9CgogICAgY291dCA8PCBhbnMgPDwgZW5kbDsKfQoKLy8gTWFpbgppbnQzMl90IG1haW4oKSB7CmZhc3RfaW87CgppbnQgdDsKY2luID4+IHQ7CndoaWxlICh0LS0pIHsKICAgIHNvbHZlKCk7Cn0KCnJldHVybiAwOwp9

NwoyCjIgLTMKNAoxIDQgMyA0CjQKLTQgMiAzIC02CjUKLTIgLTMgNCAxMCAtOQo1Ci0xMjM0NTY3OCAtMTAwMDAwMDAwMCAtOTk5OTk5OTk5IDEwMDAwMDAwMDAgLTk5OTk5OTk5OQoyCi03IDEKNQo3IC02IC0xIC04IC04Cg==

7
2
2 -3
4
1 4 3 4
4
-4 2 3 -6
5
-2 -3 4 10 -9
5
-12345678 -1000000000 -999999999 1000000000 -999999999
2
-7 1
5
7 -6 -1 -8 -8