for _ in range(int(input())):
    n = int(input())
    f = input()
    p = 1
    ans = 0
    for c in f:
        if c in '-+*':
            if p:
                ans += 9
        else:
            digit = int(c)
            ans += 9 - digit if p else digit - 1
        if c == '-':
            p = 0
        elif c == '+':
            p = 1
    print(ans)