答案

t=int(input())
for i in range(t):
    a=list(input())
    i=0
    count=0
    stack=[]
    for _ in range(len(a)):
        if(a[i]!=' '):

            stack.append(a[i])
        
        if(len(stack)>1):
            if(stack[len(stack)-2]=="("and  stack[len(stack)-1]==")"):
                del  stack[len(stack)-2:len(stack)]
                count+=1
        i+=1
        
    if(len(stack)>0):
        count=0
        
 

    print(count)