#include<bits/stdc++.h>
using namespace std;

const int N = 200000 + 10;
int dp[N], cnt[N];

int main(){

	 int T;
	 int x;
	 scanf("%d", &T);
	 while(T--){
	 	memset(dp,0,sizeof(dp));
	 	memset(cnt,0,sizeof(cnt));
	 	int n;
	 	cin>>n;
	 	for(int i = 0; i < n; i++){
	 		scanf("%d",&x);
	 		cnt[x]++;
		}
		for(int i = 1; i < N; i++){
			dp[i] += cnt[i];
			for(int j = 2 * i; j < N; j += i){
				dp[j]= max(dp[j], dp[i]);
			}
		}
		cout << n - *(max_element(dp, dp + N)) << endl;
	}
}
