#include<bits/stdc++.h>
using namespace std;
const int N=110;
const int M=25010;
int a[N];
int dp[M];//dp[N][m];
int cnt;
int main() {
int t;
cin>>t;
while(t--) {
cnt=0;
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+1+n);
//初始化
memset(dp,0,sizeof dp);//一定要重置为0
dp[0]=1;
for(int i=1;i<=n;i++) {
if(!dp[a[i]]) cnt++;
for(int j=0;j<=a[n];j++) {
if(j>=a[i])
dp[j]+=dp[j-a[i]];
}
}
cout<<cnt<<"\n";
}
return 0;
}