#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <map>
#include <vector>
#include <queue>
using namespace std;
#define _for(i,a,b) for(int i=(a) ;i<=(b) ;i++)
#define _rep(i,a,b) for(int i=(a) ;i>=(b) ;i--)
#define mst(v,s) memset(v,s,sizeof(v))
#define pb push_back
#define IOS ios::sync_with_stdio(false)
#define int long long
#define inf 0x3f3f3f3f
#define lson p<<1,l,mid
#define rson p<<1|1,mid+1,r
#define ls p<<1
#define rs p<<1|1
typedef long long ll;
int n,m;
int a[110],f[25000+100];
void solve()
{
sort(a+1,a+1+n);
f[0]=1;//背包初始化
int cnt=0;
_for(i,1,n)
{
if( f[a[i]] ) continue;
cnt++;
for(int j=a[i] ;j<=a[n] ;j++)
{
if( f[j-a[i]] ) f[j]=1;
}
}
cout<<cnt<<endl;
}
signed main()
{
///!!!
// freopen("data.txt","r",stdin);
// !!!
IOS;
int T;
cin>>T;
while (T--)
{
cin>>n;
_for(i,1,n) cin>>a[i];
mst(f,0);
solve();
}
}