#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int main()
{
int t;
cin >> t;
ll n;
while(t--){
cin >> n;
vector<int> v(n);
for(ll i=0;i<n;i++){
cin >> v[i];
if(v[i] == 0)
v[i] =-1;
}
vector<int> psa(n);
psa[0] = v[0];
for(ll i=1;i<n;i++){
psa[i] = psa[i-1]+v[i];
}
map<int,int> mp;
int c=0;
for(ll i=0;i<n;i++){
int d=mp.count(psa[i]);
if(mp.count(psa[i])==0){
mp.insert({psa[i],i});
if(psa[i] == 0)
c+=1;
}
else{
if(psa[i]==0){
c += mp.count(psa[i])+1;
}
else{
c += mp.count(psa[i]);
}
}
}
cout << c << "\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnR5cGVkZWYgbG9uZyBsb25nIGxsOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgdDsKICAgIGNpbiA+PiB0OwogICAgbGwgbjsKICAgIHdoaWxlKHQtLSl7CiAgICAgICAgY2luID4+IG47CiAgICAgICAgdmVjdG9yPGludD4gdihuKTsKICAgICAgICBmb3IobGwgaT0wO2k8bjtpKyspewogICAgICAgICAgICBjaW4gPj4gdltpXTsKICAgICAgICAgICAgaWYodltpXSA9PSAwKQogICAgICAgICAgICAgICAgdltpXSA9LTE7CiAgICAgICAgfQogICAgICAgIHZlY3RvcjxpbnQ+IHBzYShuKTsKICAgICAgICBwc2FbMF0gPSB2WzBdOwogICAgICAgIGZvcihsbCBpPTE7aTxuO2krKyl7CiAgICAgICAgICAgIHBzYVtpXSA9IHBzYVtpLTFdK3ZbaV07CiAgICAgICAgfQogICAgICAgIG1hcDxpbnQsaW50PiBtcDsKICAgICAgICBpbnQgYz0wOwogICAgICAgIGZvcihsbCBpPTA7aTxuO2krKyl7CiAgICAgICAgCWludCBkPW1wLmNvdW50KHBzYVtpXSk7CiAgICAgICAgICAgIGlmKG1wLmNvdW50KHBzYVtpXSk9PTApewogICAgICAgICAgICAgICAgbXAuaW5zZXJ0KHtwc2FbaV0saX0pOwogICAgICAgICAgICAgICAgaWYocHNhW2ldID09IDApCiAgICAgICAgICAgICAgICAgICAgYys9MTsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgIGlmKHBzYVtpXT09MCl7CiAgICAgICAgICAgICAgICAgICAgYyArPSBtcC5jb3VudChwc2FbaV0pKzE7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgCWMgKz0gbXAuY291bnQocHNhW2ldKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBjb3V0IDw8IGMgPDwgIlxuIjsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==