#include using namespace std; // #include // using mint = atcoder::modint998244353; using ld = long double; #define fi first #define se second #define all(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(int)(n);++i) templatebool chmin(T&a,T b){return bbool chmax(T&a,T b){return b>a?(a=b,1):0;} int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int T; cin>>T; while(T--){ int N; cin>>N; vector A(N); rep(i,N)cin>>A[i]; long sum=0; rep(i,N) sum+=A[i]; long s=0; long mi=0; long ma=0; long ans=0; rep(i,N-1){ s+=A[i]; chmin(mi, s); chmax(ma, s); chmax(ans, abs(sum-s)+max(abs(mi)+abs(s-mi), abs(ma)+abs(s-ma))); } cout<