#include <set>
#include <iostream>

using namespace std;

const int MAX_N=1000+20;

int n;
int num[MAX_N],sum[MAX_N];

int main(){
  int ttime;
  cin>>ttime;
  for (int ccount=0;ccount<ttime;ccount++){
    int n;
    cin>>n;
    for (int i=0;i<n;i++)
      cin>>num[i];

    sum[0] = num[0];
    for (int i=1;i<n;i++)
      sum[i] = num[i] + sum[i-1];

    set<int> Set;
    for (int i=0;i<n;i++)
      for (int j=i;j<n;j++){
	int summuation;
	if (i == 0)
	  summuation = sum[j];
	else
	  summuation = sum[j] - sum[i-1];
	Set.insert(summuation);
      }

    cout<<Set.size()<<endl;

  }
}