#include using namespace std; using Int=long long; using Real=long double; templateinline bool chmin(T&A,S B){if(A>B){A=B;return true;}else{return false;}} templateinline bool chmax(T&A,S B){if(A>S; int ans=114514; REP(i,size(S))if(S[i]=='c') { int cnt=0; for(int j=i+1;j=2) { chmin(ans,j-i+1); break; } } } if(ans==114514)ans=-1; cout<>TE; while(TE--)sol(); }