양 끝 균형 부분 배열

길이가 $n$인 정수 배열 $a$가 주어진다. 부분 배열 $[a_l, a_{l+1}, \cdots, a_r]$은 $l < r$이고 $a_l + a_r = a_{l+1} + \cdots + a_{r-1}$이면 양 끝이 균형인 부분 배열이다.

예를 들어 $[4, 9, 5]$, $[-1, 3, 5, 9]$, $[0, 0]$은 양 끝이 균형인 부분 배열이고, $[0]$, $[-2, -3, -5]$, $[1, 1]$은 그렇지 않다.

$a$의 부분 배열 중 양 끝이 균형인 것의 개수를 구하라.

첫 줄에 테스트 케이스의 개수 $t$ ($1 \le t \le 10^4$)가 주어진다.

각 테스트 케이스의 첫 줄에는 배열 $a$의 길이 $n$ ($1 \le n \le 2 \cdot 10^5$)이 주어진다.

각 테스트 케이스의 둘째 줄에는 정수 $a_1, a_2, \cdots, a_n$ ($-10^9 \le a_i \le 10^9$)이 주어진다.

모든 테스트 케이스의 $n$을 합하면 $2 \cdot 10^5$을 넘지 않는다.

각 테스트 케이스마다 양 끝이 균형인 $a$의 부분 배열 개수를 한 줄에 출력한다.

첫 번째 테스트 케이스에서 양 끝이 균형인 부분 배열은 다음과 같다.

• $[a_1, a_2, a_3, a_4] = [1, 2, 3, 4]$
• $[a_2, a_3, a_4, a_5] = [2, 3, 4, 5]$

두 번째 테스트 케이스에서 양 끝이 균형인 부분 배열은 다음과 같다.

• $[a_1, a_2] = [0, 0]$
• $[a_2, a_3] = [0, 0]$
• $[a_1, a_2, a_3] = [0, 0, 0]$

세 번째 테스트 케이스에서 양 끝이 균형인 부분 배열은 다음과 같다.

• $[a_2, a_3] = [5, -5]$
• $[a_1, a_2, a_3, a_4] = [-10, 5, -5, 10]$