#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; }