#include<bits/stdc++.h> using namespace std; int a,b,c,d,e[114],f[24]; void dengjia() { int u,v[114]={0},w=1,x,y[26000],z,zz; v[1]=e[1]; for(u=2;u<=c;u++) { memset(y,0,sizeof(y)); y[0]=1; for(z=1;z<=w;z++) for(zz=v[z];zz<=e[u];zz++) y[zz]=y[zz]+y[zz-v[z]]; if(y[e[u]]==0) { w++; v[w]=e[u]; } } f[b]=w; } int main() { cin>>a; for(b=1;b<=a;b++) { memset(e,0,sizeof(e)); cin>>c; for(d=1;d<=c;d++) cin>>e[d]; sort(e,e+c+1,less<int>()); dengjia(); } for(b=1;b<=a;b++) cout<<f[b]<<endl; return 0; }