include
include
using namespace std;
int main() {
int z;
cin>>z;
for(int i=0;i<z;i++){
int n;
cin>>n;
int arr1[n];
int arr2[n];
for(int i=0;i<n;i++){
arr1[i]==pow(2,i);
cin>>arr2[i];
}
int arr3[n];
for(int i=0;i<n;i++){
arr3[i]==((arr1[i])*(arr2[i]));
}
int pos=0;
int nev=0;
int sum=0;
for(int i=0;i<n;i++){
for(int k=i;k<n;k++){
sum+=arr3[k];
if(sum>0){
pos++;
sum=0;
}
else if(sum<0){
nev++;
sum=0;
}
}
}
int k=abs(pos-nev);
cout<<k<<endl;
}
return 0;
}