极大线性无关组
#include<bits/stdc++.h>
using namespace std;
const int N = 110 , M = 30000;
int T,n;
int v[N];
int f[M];
int main()
{
cin>>T;
while(T--)
{
cin>>n;
for(int i=1;i<=n;i++)
scanf("%d",&v[i]);
sort(v,v+n+1);
f[0]=1;
for(int i=1;i<=n;i++)
{
for(int j=v[i];j<=v[n];j++)
{
f[j]+=f[j-v[i]];
}
}
int res=0;
for(int i=1;i<=n;i++)
if(f[v[i]]==1)res++;
cout<<res<<endl;
memset(f,0,sizeof f);
}
return 0;
}