#include<bits/stdc++.h>
using namespace std;
int main() {
int t;
cin>>t;
while(t–)
{
long long n,ans=0;
cin>>n;
vectorv(n),pre(n+1,0),c(n,0);
for(int i=0;i<n;i++)
{
cin>>v[i];
}
for(int i=0;i<n;i++)
{
pre[i+1]=pre[i]+v[i];
}
for(int i=0;i<=n;i++)
{
pre[i]%=n;
}
for(int i=0;i<=n;i++)
{
c[pre[i]]++;
}
for(int i=0;i<n;i++)
{
ans+=((c[i]*(c[i]-1))/2);
}
cout<<ans<<endl;
}
return 0;
}