#include
#include
using namespace std;
#define ll long
ll a[1000005],pre[1000005];
int main(){
int t;
cin>>t;
for(int i=0;i<t;i++){
int n;
cin>>n;
memset(pre,0,sizeof(pre));
pre[0]=1;
int sum=0;
for(int i=0;i<n;i++){
cin>>a[i];
sum+=a[i];
sum=(sum+n)%n;//+n is added for making it positive
pre[sum]++;
}
ll ans=0;
for(int i=0;i<n;i++){
ll m=pre[i];
ans+=(m)*(m-1)/2;
}
cout<<ans<<endl;
}
return 0;
}
