#include<bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
#define fi first
#define se second
#define lowbit(x) ((x) & (-x))
using i64 = long long;
using pii = std::pair<int, int>;
void solve()
{
    int n;
    std::cin >> n;
    std::vector<int> a(n);
    for (int i = 0; i < n; i ++) {
        std::cin >> a[i];
    }
    bool ok = false;
    for (int i = 0; i < n; i ++) {
        if (a[i] < 0) {
            ok = true;
            break;
        }
    }
    i64 sum = 0;
    for (int i = 0; i < n; i ++) {
        sum += std::abs(a[i]);
    } 
    if (!ok) {
        int min = *min_element(all(a));
        sum -= 2 * min;
    }
    std::cout << sum << '\n';
}
int main()
{
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);
    std::ios::sync_with_stdio(false);
    int T = 1;
    std::cin >> T;
    while (T --) solve();
    return 0;
}