#include <bits/stdc++.h> using namespace std; const int N=1e5+5; int n,a[N],maxx,ans,vis[25000],f[25000],t; int main(){ scanf("%d",&t); while(t--){ maxx=ans=0; scanf("%d",&n); for(int i=1;i<=25000;i++) vis[i]=0; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); maxx=max(maxx,a[i]); } sort(a+1,a+1+n); for(int i=1;i<=n;i++){ if(vis[a[i]]) continue; ans++,vis[a[i]]=1; for(int k=a[i];k<=maxx;k++){ if(vis[k-a[i]]) vis[k]=1; } } printf("%d\n",ans); } }