#include<bits/stdc++.h> using namespace std; const int N=3e4+10; int n,w[N], f[N],T; int main (){ for(cin>>T;T--;T){ cin>>n; for(int i=1;i<=n;i++)cin>>w[i]; sort(w+1,w+1+n); memset(f,0,sizeof f); f[0]=1; for(int i=1;i<=n;i++){ for(int j=w[i];j<=w[n];j++){ f[j]+=f[j-w[i]]; } } for(int i=n;i>=1;i--)n-=(f[w[i]]>1); cout<<n; } return 0; }