Đếm dãy con tốt

Cho một mảng $a_1,a_2,\dots ,a_n$ gồm các chữ số từ $0$ đến $9$.

Một dãy con liên tiếp $a_l,a_{l+1},\dots ,a_r$ được gọi là tốt nếu tổng các phần tử của nó bằng đúng độ dài của nó:

$$\sum _{i=l}^r{a}_i=r-l+1.$$

Hãy đếm số dãy con liên tiếp tốt của mảng $a$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ , số lượng truy vấn.
• Mỗi truy vấn gồm hai dòng:
  • Dòng thứ nhất chứa số nguyên $n$ , độ dài mảng.
  • Dòng thứ hai chứa một xâu gồm $n$ chữ số thập phân, chữ số thứ $i$ là giá trị của $a_i$.

Dữ liệu ra

Với mỗi truy vấn, in ra một dòng chứa số dãy con liên tiếp tốt của mảng tương ứng.

Ràng buộc

• $1\le t\le 1000$
• $1\le n\le {10}^5$
• Tổng $n$ trên tất cả các truy vấn không vượt quá ${10}^5$.

Ví dụ