#include<bits/stdc++.h> using namespace std; int dp[25100],f[200],T; int main(){ for(scanf("%d",&T);T;T--){ memset(dp,0,sizeof(dp)); int n,ans=0; scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&f[i]); sort(f+1,f+1+n);//排序 dp[0]=1;//0一定可以被表示,这是边界 for(int i=1;i<=n;i++){//枚举n个货币 if(dp[f[i]]==0)ans++;//对于这个货币不能被表示 for(int j=f[i];j<=f[n];j++)dp[j]=dp[j]|dp[j-f[i]];//枚举背包容量;无论j和j-f[i]两个哪个可以被表示，j都能被表示 } printf("%d\n",ans); } return 0; }