#include <bits/stdc++.h>
#define pb push_back
#define limit 200005

using namespace std;

int main()
{
    int t;
    cin>>t;
    
    while(t--){
        int n;
        cin>>n;
        int arr[n],maxEle=0;
        map<int,int> cnt;
        //memset(cnt,0,sizeof(cnt));
        for(int i=0;i<n;i++){
            cin>>arr[i];
            cnt[arr[i]]++;
            if(arr[i]>maxEle) maxEle=arr[i];
        }
        
        int dp[limit+10],ans=0;
        memset(dp,0,sizeof(dp));
        //for(auto i:cnt) dp[i.first]=i.second;
        
        for(int i=1;i<=maxEle;i++){
            dp[i]+=cnt[i];
            ans=max(dp[i],ans);
            for(int j=2*i;j<=maxEle;j+=i){
                dp[j]=max(dp[j],dp[i]);
                if(dp[j]>ans) ans=dp[j];
            }
        }
        
        
        cout<<n-ans<<"\n";
        
    }
    
    return 0;
}