T=int(input())
for _ in range(T):
    N=int(input())
    F=list(input())
    num=[]
    ope=[]
    tmp=""
    for f in F:
        if "1"<=f<="9":
            tmp+=f
        if f in ["+","-","*"]:
            if len(tmp):
                num.append(tmp)
                tmp=""
            if len(num)==0 and f=="-":
                tmp+=f
            else:
                ope.append(f)
    num.append(tmp)
    pass
    ans=0
    p=1
    for i in range(len(num)):
        if p*int(num[i])>0:
            for n in num[i]:
                ans+=9-int(n)
            if p==1 and i<len(ope):
                ans+=9
        else:
            for n in num[i]:
                ans+=int(n)-1
        if i<len(ope):
            if ope[i]=="+":
                p=1
            elif ope[i]=="-":
                p=0
    print(ans)