t = int(input())
for _ in range(t):
    n = int(input())
    l = list(map(int,input().split()))
    s = sum(l) - l[-1] - l[-2]
    print(l[-1] - l[-2] + s)