#include <iostream>
#include<bits/stdc++.h>

using namespace std;

int t,n,a;
pair<int,int>e,f;
vector<int>nums1;
vector<int>nums2;

pair<int,int> kezel1(pair<int,int> p,int x)
{
    if(p.first==x) return p;
    if(p.second==x && nums1[p.first]<nums1[p.second])
    {
        swap(p.first,p.second);
        return p;
    }

    if(nums1[p.first]<nums1[x])
    {
        p.second=p.first;
        p.first=x;
        return p;
    }
    if(nums1[p.second]<nums1[x])
    {
        p.second=x;
        return p;
    }
    return p;
}

pair<int,int> kezel2(pair<int,int> p,int x)
{
    if(p.first==x) return p;
    if(p.second==x && nums2[p.first]<nums2[p.second])
    {
        swap(p.first,p.second);
        return p;
    }
    if(nums2[p.first]<nums2[x])
    {
        p.second=p.first;
        p.first=x;
        return p;
    }
    if(nums2[p.second]<nums2[x])
    {
        p.second=x;
        return p;
    }
    return p;
}

int main()
{
    cin>>t;
    while(t--)
    {
        e=make_pair(0,0);
        f=make_pair(0,0);
        cin>>n;
        nums1.assign(n+1,0);
        nums2.assign(n+1,0);
        for(int i=1;i<=n;i++)
        {
            cin>>a;
            if(i%2) nums1[a]++;
            else nums2[a]++;
            if(i%2) e=kezel1(e,a);
            else f=kezel2(f,a);
        }
    if(e.first==f.first) cout<<min(n-nums1[e.first]-nums2[f.second],n-nums1[e.second]-nums2[f.second])<<endl;
    else cout<<n-nums1[e.first]-nums2[f.first]<<endl;
    }

    return 0;
}