include<bits/stdc++.h>

using namespace std;
int t,n,ans;
int a[101];
long long f[101][25001];
int main()
{
cin>>t;
while(t--)
{
cin>>n;
ans=n;
for(int i=1;i<=n;i++)
cin>>a[i];
memset(f,0,sizeof(f));
f[0][0]=1;
sort(a+1,a+1+n);
for(int i=1;i<n;i++)
{
for(int j=0;j<=a[n];j++)
if(a[i]>j) f[i][j]=f[i-1][j];
else f[i][j]=f[i-1][j]+f[i][j-a[i]];
if(f[i][a[i+1]]>=1)
ans--;
}
cout<<ans<<endl;
}
return 0;
}