Metro Coding club

t=input()

for test_cases in range(t):
    n=input()

    s=map(long,raw_input().split())

    if len(s)==1:
        if s[0]==0:
            print 1
        else:
            print 2

    elif len(s)==2:
        if s[0]==0 and s[1]==0:
            print 1
        else:
            print 2

    else:
        count=2
        sign=1

        flag=0
        if s[0]!=0:
            flag=1

        for i in range(1,len(s)-1):

            if s[i]!=0:
                flag=1

            if s[i]==0:
                if s[i-1]!=0:
                    count+=1

            else:
                if (s[i]-s[i-1])*(s[i+1]-s[i])<0:
                    if (s[i]-s[i-1])<0:
                        count+=1

        if s[len(s)-1]!=0:
            flag=1

        if flag==1:
            print count
        else:
            print 1