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

int n,m;
int a[200005];
int num[200005];
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    int t;
    cin >>t;
    while(t--)
    {
        memset(num,0,sizeof(num));
        cin >>n;
        for(int i=0;i<n;i++)
        {
            cin >>a[i];
        }

        int len=unique(a,a+n)-a;

        int ans=0x3f3f3f3f;
        for(int i=0;i<len;i++)
        {
            num[a[i]]++;
        }
        for(int i=0;i<len;i++)
        {
            int x=a[i];
            ans=min(ans,num[x]+1-(x==a[0])-(x==a[len-1]));
        }
        cout <<ans<<endl;
    }

    return 0;
}