#include #include #include #include #include using namespace std; typedef long long LL; const int maxn = 4000006; int n; char s[maxn]; int main(){ int t; cin>>t; while(t--){ int cnt=0; scanf("%s",s); n=strlen(s); for(int i=0;i