背包

#include<bits/stdc++.h>
using namespace std;
int n,a[105],f[25005];
int main(){
	int ans,t;
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		sort(a+1,a+n+1);
		memset(f,0,sizeof(f));
		f[0]=1;
		for(int i=1;i<=n;i++){
			for(int j=a[i];j<=a[n];j++)
			f[j]+=f[j-a[i]];
		}
	
	ans=0;
	for(int i=1;i<=n;i++){
		if(f[a[i]]==1) ans++;
		
	}cout<<ans<<"\n";
}
	return 0;
}