T=int(input())
for _ in range(T):
  n=int(input())
  a=list(map(int,input().split()))
  ca=a[:]
  for i in range(n-1):
    ca[i+1]+=ca[i]
  cx=ca[:n-1]
  cn=ca[:n-1]
  for i in reversed(range(n-2)):
    cx[i]=max(cx[i],cx[i+1])
    cn[i]=min(cn[i],cn[i+1])
  a=0
  for i in range(n-2):
    a=max(a,abs(ca[i])+abs(cx[i+1]-ca[i])+abs(cx[i+1]-ca[n-1]))
    a=max(a,abs(ca[i])+abs(cn[i+1]-ca[i])+abs(cn[i+1]-ca[n-1]))
  print(a)