Help me in solving SMILEY problem

My issue

My code

for _ in range(int(input())):
    N=int(input())
    S=input()
    n=0
    k=0
    for i in range(N):
        if S[i]==":":
            k=i
            break
    while S[k]==":":
        j=k+1
        if j==len(S):
            break
        while S[j]==")":
            if j+1==len(S):
                break
            if S[j+1]==":":
                n+=1
                k=j
                break
            j+=1
        k+=1
    print(n)

Problem Link: SMILEY Problem - CodeChef