A

#include <bits/stdc++.h>
using namespace std;

int main() {
    int t;
    cin>>t;

    while(t--){
        int n;
        cin>>n;

        vector<int> a(n);
        for(auto &e: a)     cin>>e;

        int ans = 0;

        for(auto e: a)      ans += abs(e);

        cout<<ans<<"\n";
    }
}