#include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int t; cin>>t; while(t--){ vector<vector<int>>vet(26); int n; string str; cin>>n>>str; int len = str.size(); for(int i=0;i<len;i++){ vet[str[i]-'a'].push_back(i); } int ans=100005; for(int j=0;j<26;j++){ if(vet[j].empty()||vet[j].size()==1)continue; int l = vet[j][0]; int r = vet[j].back(); ans = min(ans, r-l-1); ans = min(ans,len-(r-l+1)); for(int k=1;k<vet[j].size();k++){ l = vet[j][k-1]; r = vet[j][k]; ans = min(ans, r-l-1); } } if(ans == 100005)cout<<-1<<endl; else cout<<ans<<endl; } } // 64 位输出请用 printf("%lld")