#include #include #include #include #include #include #include #include #include // #include #include #include #include #include #include using namespace std; // const ll maxNum = 100000000; typedef long long ll; typedef vector vi; #define MAX 1000000007 #define Mod 1234567891 #define gc getchar_unlocked void scanint(int &x) { register int c = gc(); x = 0; bool neg = 0; for(;((c<48 || c>57) && c != '-');c = gc()); if(c=='-') {neg=1;c=gc();} for(;c>47 && c<58;c = gc()) {x = (x<<1) + (x<<3) + c - 48;} if(neg) x=-x; } void scanll(ll &x) { register ll c = gc(); x = 0; bool neg = 0; for(;((c<48 || c>57) && c != '-');c = gc()); if(c=='-') {neg=1;c=gc();} for(;c>47 && c<58;c = gc()) {x = (x<<1) + (x<<3) + c - 48;} if(neg) x=-x; } // ll power(ll base, ll exp , ll mod) { // ll res=1; // while(exp>0) { // if(exp%2==1) res=(res*base)%mod; // base=(base*base)%mod; // exp/=2; // } // return res; // } struct ele { ll a,b; }; bool comp(ele &a, ele &b) { //if(a.a==b.a) return a.b < b.b; return a.a < b.a; } ll gcd(ll a,ll b) { if(b==0) return a; return gcd(b,a%b); } vector dp1(1,-1); ll ans1(string& s,int st,vector& a) { if(dp1[st]!=-1) return dp1[st]; //vector b(26,0); int i; ll len = (s.size()-st); ll ans=0; for(i=st;i& a) { ll len = s.size(); ll i=0,j=0; ll maxi = 0; ll mini = s.size(); while(j=(j-i+1)) j++; else { maxi = max(maxi,j-i); i = j-a[s[j]-'a']+1; j++; } } maxi = max(maxi,j-i); return maxi; } ll ans3(string& s,int st,vector& a) { if(st==s.size()) return 0; //vector b(26,0); ll i; ll len = (s.size()-st); ll ans=0; for(i=st;ilen) break; } return 1+ans3(s,i,a); } void solve() { ll n; cin>>n; vector a(6,0); for(int i=0;ia[maxi]) maxi = i; } cout<>t; //scanll(t); for(ll i=1;i<=t;i++) solve(); }