Cộng và trừ

Cho một xâu $s$ chỉ gồm các ký tự + và -. Ta thực hiện quá trình sau:

res = 0
for init = 0, 1, 2, ...:
    cur = init
    ok = true
    for i = 1 to |s|:
        res = res + 1
        if s[i] == '+': cur = cur + 1
        else:           cur = cur - 1
        if cur < 0:
            ok = false
            break
    if ok: break
output res

Nói cách khác, ta thử lần lượt các giá trị khởi tạo $\text{init}=0,1,2,\dots$. Với mỗi $\text{init}$, ta duyệt xâu $s$ từ trái sang phải, cộng/trừ vào biến $\text{cur}$ theo từng ký tự. Mỗi bước duyệt (dù thành công hay không) đều làm $\text{res}$ tăng $1$. Nếu trong quá trình duyệt $\text{cur}$ trở nên âm thì dừng ngay vòng trong và thử $\text{init}$ lớn hơn; nếu duyệt hết xâu mà $\text{cur}$ không bao giờ âm thì kết thúc.

Hãy tính giá trị cuối cùng của $\text{res}$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số bộ dữ liệu.
• Mỗi bộ dữ liệu là một dòng chứa xâu $s$ chỉ gồm các ký tự + và -.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng giá trị $\text{res}$ cuối cùng.

Ràng buộc

• $1\le t\le 1000$
• $1\le |s|\le {10}^6$
• Tổng $|s|$ trên tất cả các bộ dữ liệu không vượt quá ${10}^6$.

Ví dụ