#include #include char ch[3145750]; int main() { int t,i,l,c; scanf("%d",&t); while(t--) { scanf("%s",ch); l=strlen(ch); c=0; for(i=0;i