#include <bits/stdc++.h>
using namespace std;
const int N=5*1e5+50;
const int inf=1e9;
int n,m;
int T[N];
void Update(int ind,int val){
    for(int i=ind;i<=n;i+=i&(-i)) T[i]+=val;
}
int Get(int ind){
    int sum=0;
    for(int i=ind;i>=1;i-=i&(-i)) sum+=T[i];
    return sum;
}
int main()
{
    int tt;scanf("%i",&tt);
    while(tt--)
    {
        scanf("%i%i",&n,&m);
        int a[n+1];
        for(int i=1;i<=n;i++)
        {
            scanf("%i",&a[i]);
        }
        int b[m+1]={0},res=inf;
        for(int i=1;i<=n;i++)
        {
            if(b[a[i]]!=0)
            {
                Update(b[a[i]],-1);
            }
            Update(i,1);
            res=min(res,Get(i)-Get(b[i])+1);
            b[a[i]]=i;
        }
        printf("%i\n",res);
    }
    return 0;
}