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