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