#include<bits/stdc++.h>
// #pragma GCC optimize("unroll-loops" , "O3")
// #pragma GCC target("avx2")
using namespace std;
#define int long long
void run_case()
{
    int n ;
    cin>>n;
    vector<int> occ(n + 1);
    vector<int> a(n);
    vector<int> f(n + 1);
    for(int i = 0 ; i < n ; i++)
    {
        cin>>a[i];
        occ[a[i]]++;
    }
    int ans = n;
    for(int i = 1 ; i <= n;  i++)
    {
        for(int j = 2 * i ;j <= n ; j+=i)
        {
            f[i]+=occ[j];
            f[j]+=occ[i];
        }
        ans = min(ans , f[i] + (n - f[i] - occ[i]) * 2);
    }
    cout<<ans<<'\n';
}
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    cin>>t;
    while (t--)
    {
        run_case();
    }
    
}