#include<iostream>
#include<bits/stdc++.h>
using namespace std;
#define ll long long
long long a[1000000];
long long freq[1000000];
int main() {
	int queries;
	cin>>queries;
	while(queries--)
	{long long int n;
	cin>>n;
	ll t;
	ll ans=0;
	ll sum=0;
	memset(freq,0,sizeof(freq));
	freq[0]=1;
	for(ll int i=0;i<n;i++)
	{cin>>a[i];
     sum=sum+a[i];
	t=sum;
	t=(t+n)%n;
	freq[t]++;
    }
	for(ll int i=0;i<n /*and( freq[i]>=2)*/;i++)
	{ll int m=freq[i];
    ans +=(m)*(m-1)/2;
	}
	cout<<ans<<endl;
	}
	return 0;
}