#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> pii;
const int N = 2E5 + 10, mod = 1E9 + 7;

void solve() {
	int n;
	cin >> n;
	vector<int> a(n);
	bool have1 = 0, have2 = 0;
	for (int i = 0; i < n; i ++) {
		cin >> a[i];
		if (a[i] <= 0) have1 = 1;
		if (a[i] >= 0) have2 = 1;
	}
	ll ans = 0;
	if (have1 && have2) {
		for (int i = 0; i < n; i ++) {
			ans = ans + abs(a[i]);
		}
	} else if (have2) {
		sort(a.begin(), a.end());
		for (int i = 1; i < n; i ++) {
			ans = ans + a[i];
		}
		ans = ans - a[0];
	} else {
		sort(a.begin(), a.end(), [&](int x, int y) {
			return x > y;
		});
		for (int i = 1; i < n; i ++) {
			ans = ans - a[i];
		}
		ans = ans + a[0];
	}
	cout << ans << '\n';
} 

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);
	int t = 1;
	cin >> t;
	while (t --) {
		solve();
	}
	return 0;
}