#include<bits/stdc++.h>
using namespace std;
int T,n,a[10000000];
bool cmp(int x,int y){
	return x>y;
}
int main() {
cin>>T;
while(T--){
	int ans=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++){
    	for(int y=i+1;y<=n;y++){
    		if(a[i]%a[y]==0){
    			a[i]=0;
			}
		}
	}
	int dop=0;
    for(int i=1;i<=n;i++){
    	if(a[i]==0){
    		continue;
		}
		for(int y=i+1;y<=n;y++){
			if(a[y]==0){
				continue;
			}
			for(int iy=y+1;iy<=n;iy++){
				if(a[iy]==0){
					continue;
				}
				for(int yi=1;yi<=a[i]/a[y];yi++){
					if((a[i]-a[y]*yi)%a[iy]==0){
						a[i]=0;
						dop=1;
						break;
					}
				}
				if(dop==1){
					break;
				}
			}
			if(dop==1){
				break;
			}
		}
	}
	for(int i=1;i<=n;i++){
		if(a[i]!=0){
			ans++;
		}
	}
	cout<<ans<<endl; 
	for(int i=1;i<=n;i++){
		a[i]=0;
	}
}
   return 0;
}