연속 부분 수열 세기

"47 사회"는 "47은 전형적인 무작위 수다"라고 주장한다. 그 주장에는 어느 정도 일리가 있을지도 모른다.

예를 들어 오일러 상수의 처음 열 자리 숫자는 2 7 1 8 2 8 1 8 2 8이다.

이 숫자들의 합은 얼마일까? 47이다.

눈을 뜨고 주변을 걸어 보라. 곧 어디서나 47이 보이기 시작할 것이다.

자연에서 어디선가 본 정수 수열 $S$가 주어진다. 이 수열이 위 주장을 얼마나 뒷받침하는지 계산하라.

항의 합이 47인 연속 부분 수열을 흥미로운 부분 수열이라 하자. 예를 들어 $S = (24, 17, 23, 24, 5, 47)$일 때 흥미로운 연속 부분 수열은 $(23, 24)$와 $(47)$ 두 개다.

수열 $S$가 주어지면 흥미로운 부분 수열의 개수를 구하라.

첫 줄에 테스트 케이스 수 $T$가 주어진다. 각 테스트 케이스 앞에는 빈 줄이 하나 있다.

각 테스트 케이스의 첫 줄에는 수열의 길이 $N$이 주어진다. 둘째 줄에는 공백으로 구분된 정수 $A_i$가 $N$개 주어지며, 각 $A_i$는 수열의 원소다.

각 테스트 케이스마다 주어진 수열에서 흥미로운 부분 수열의 개수를 한 줄에 출력한다.

$1 \le T \le 7$