#include <bits/stdc++.h>
#define int long long
#define read(x) scanf("%d",&x)
using namespace std;
const int inf=0x3f3f3f3f3f3f3f3f;
const int O=3e4+5;
int i,j,n,m,f[O],a[O],k;
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n;
	for(k=1;k<=n;k++)
	{
		int s=0,ans=0;
		cin>>m;for(i=1;i<=m;i++)cin>>a[i],s+=a[i];f[0]=1;
		for(i=1;i<=m;i++)
			for(j=a[i];j<=s;j++)
			{
				if(f[j-a[i]]!=0)f[j]++;
			}
		for(i=1;i<=m;i++)if(f[a[i]]>1)ans++;
		cout<<m-ans<<"\n";
		memset(a,0,sizeof(a));
		memset(f,0,sizeof(f));
	}
	return 0;
}