for _ in range(int(input())):
    n=int (input())
    l=list(map(int,input().split()))
    x=sum(l)
    if (x)==n:
        print(n-4)
    else:
        for i in range(n):
            if i!=n-1:
                if l[i]==-1 and l[i+1]==-1:
                    x+=4
                    break
            else:
                if l[-1]==-1 and l[0]==-1:
                    x+=4
                    break
        print(x)

Are these.