//CodeChef submission 6245801 (C++ 4.9.2) plaintext list. Status: WA, problem CHEFCH, contest FEB15. By gammer (gammer), 2015-02-13 14:23:03.
#include <iostream>
#include<string>
using namespace std;
long chain(){
string s; long i=0,y,count=0,count2=0;
cin>>s;
long n=s.size();
if(n<=1)
return 0;
while(i<n){
if( s[i]==s[++i]){
y=--i;
break;
}
if(i==n-1){
return 0;}
}
while(y<(n-1)){
if(s[i]==s[++y])
count++;
if(y==(n-1)){break;}
if(s[i]!=s[++y]){
count++;
}
}
y=i;
while(y>0){
if(s[i]==s[--y])
count++;
if(y==0){
break;
}
if(s[i]!=s[--y])
count++;
}
i++;
y=i;
while(y<(n-1)){
if(s[i]!=s[++y])
count2++;
if(y==(n-1)){break;}
if(s[i]==s[++y]){
count2++;
}
}
y=i;
while(y>0){
if(s[i]!=s[--y])
count2++;
if(y==0){
break;
}
if(s[i]==s[--y])
count2++;
}
cout<<count<<" "<<count2<<endl;
if(count<=count2)
return count;
else
return count2;
}
int main() { long a; int t;
cin>>t;
while(t>0){a=chain();
cout<<a<<endl;
t--;
}
return 0;
}
Ly9Db2RlQ2hlZiBzdWJtaXNzaW9uIDYyNDU4MDEgKEMrKyA0LjkuMikgcGxhaW50ZXh0IGxpc3QuIFN0YXR1czogV0EsIHByb2JsZW0gQ0hFRkNILCBjb250ZXN0IEZFQjE1LiBCeSBnYW1tZXIgKGdhbW1lciksIDIwMTUtMDItMTMgMTQ6MjM6MDMuCiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGU8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmxvbmcgY2hhaW4oKXsKCXN0cmluZyBzOyBsb25nIGk9MCx5LGNvdW50PTAsY291bnQyPTA7CgljaW4+PnM7Cglsb25nIG49cy5zaXplKCk7CglpZihuPD0xKQoJcmV0dXJuIDA7Cgl3aGlsZShpPG4pewoJaWYoCXNbaV09PXNbKytpXSl7CgkJCXk9LS1pOwoJCQlicmVhazsKCQoJCX0KCQlpZihpPT1uLTEpewoJCXJldHVybiAwO30KCX0KIAoJd2hpbGUoeTwobi0xKSl7CgkJaWYoc1tpXT09c1srK3ldKQoJCWNvdW50Kys7CgkJaWYoeT09KG4tMSkpe2JyZWFrO30KCQlpZihzW2ldIT1zWysreV0pewoJCQljb3VudCsrOwoJCX0KCX0KCXk9aTsKCXdoaWxlKHk+MCl7CgkJaWYoc1tpXT09c1stLXldKQoJCWNvdW50Kys7CgkJaWYoeT09MCl7CgkJCWJyZWFrOwoJCQl9CgkJCWlmKHNbaV0hPXNbLS15XSkKCQljb3VudCsrOwoJfQoJCgkKCWkrKzsKCXk9aTsKCQl3aGlsZSh5PChuLTEpKXsKCQlpZihzW2ldIT1zWysreV0pCgkJY291bnQyKys7CgkJaWYoeT09KG4tMSkpe2JyZWFrO30KCQlpZihzW2ldPT1zWysreV0pewoJCQljb3VudDIrKzsKCQl9Cgl9Cgl5PWk7Cgl3aGlsZSh5PjApewoJCWlmKHNbaV0hPXNbLS15XSkKCQljb3VudDIrKzsKCQlpZih5PT0wKXsKCQkJYnJlYWs7CgkJCX0KCQkJaWYoc1tpXT09c1stLXldKQoJCWNvdW50MisrOwoJfQoJCgljb3V0PDxjb3VudDw8IiAgIjw8Y291bnQyPDxlbmRsOwoJaWYoY291bnQ8PWNvdW50MikKCXJldHVybiBjb3VudDsKCWVsc2UKCXJldHVybiBjb3VudDI7Cn0KCQoJCgkKCQppbnQgbWFpbigpIHsgbG9uZyAgYTsgaW50IHQ7CmNpbj4+dDsKd2hpbGUodD4wKXthPWNoYWluKCk7CmNvdXQ8PGE8PGVuZGw7CnQtLTsKfQogCgkKCXJldHVybiAwOwp9IA==
MgotLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSsrKysrKysrKysrKystLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tKy0tLSsrKysrKy0rLSstLS0tLSsrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSsrKysrLSstKy0tLSsrKy0tLS0tKysrKysrLS0tLS0tLSsrKy0tLS0tKystKy0rKy0rKysrKysrKysrLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tKystKystKy0rLSstKy0rLSstKy0rLSstKy0rLSstKy0rKysrKysrKy0tLS0tLS0tLS0tKy0rKy0rLSsrKysrKysrKysrKysrKysrLS0tLS0tLS0tLS0tLS0tLSstKy0rLSstKy0rLSstLS0rKysrKysrKysrLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KKystKw==
2
--------------------------------------------+++++++++++++----------------------------------------------------------------+---++++++-+-+-----++++++++++++++++++++++++++++++++++++++++++++++++------------------------------------------------------------+++++-+-+---+++-----++++++-------+++-----++-+-++-++++++++++------------------------------++-++-+-+-+-+-+-+-+-+-+-+-+-+-+-++++++++-----------+-++-+-+++++++++++++++++----------------+-+-+-+-+-+-+---++++++++++--------------------------------------
++-+