#include<bits/stdc++.h>
using namespace std;
int max( int a[],int x)
{
	int j,k,i;
	k=a[0];
	for(i=1;i<x;i++)
	{
		if(k<a[i])
		{
			k=a[i];
		}
	}
	return k;
}
int main()
{
	int ji[200010],dp[200010];
	int j,k,i,t,n,a,r;
	scanf("%d",&t);
	while (t--) 
	{
		fill(ji, ji+200010, 0);
		fill(dp, dp+200010, 0);
		scanf("%d",&n);
		for (i = 0; i < n; i++)
		{
			scanf("%d",&a);
			ji[a]++;
		}
		for (j = 1;j<200010;j++)
		{
			dp[j]=dp[j]+ji[j];
			for (k = j * 2; k <200010; k += j)
			{
				if (ji[k] && ji[j])
					dp[k] = max(dp[k], dp[j]);	
			}
			
		}
		r=n - max(dp,200010);
		printf("%d\n",r);
	}
	return 0;
}

		   								   	  	 	 	    	