#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; char a[101000]; long long n,t,i,l,tot,ans,T; int main(){ scanf("%I64d",&T); while (T--){ scanf(" %s",&a); l=strlen(a); tot=0; ans=0; for (i=0;i