#include #include using namespace std; char c[100005],cc[100005],ccc[100005]; int i,j,k,l,s,m,n,test; int main() { scanf("%d",&test); while (test--) { scanf("%s",c); int l=strlen(c); int tot=l/2,tot1=0; for (int i=0;i