1997C - Even Positions - CodeForces Solution

tc = int(input())

for i in range(tc):
    n = int(input())
    a = input()
    count1 = 0
    s = []
    k = []
    for i in range(len(a)):
        k.append(a[i])
    for i in range(len(k)):
        if(k[i]=='_' and count1==0):
            k[i] = '('
        elif(k[i]=='_'):
            k[i] = ')'
            count1-=1
        elif(k[i]=='('):
            count1+=1
    ans = 0

    for i in range(len(k)):
        if(k[i]=='('):
            ans -=(i+1)
        else:
            ans +=(i+1)
        
    print(ans)