#include<bits/stdc++.h>
#define ull unsigned long long
using namespace std;
int t;
ull bs=131;
int main(){
	freopen("palin.in","r",stdin);
	freopen("palin.out","w",stdout);
	
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>t;
	while(t--){
		string s;cin>>s;
		int n=s.length(),ans=0;
		ull a=0,b=0,p=1;
		for(int i(0);i<(n>>1);++i){
			a=a*bs+s[i],b=b+s[n-i-1]*p,p*=bs;
			if(a==b){
				ans+=2;
				a=b=0;
				p=1;
			}
		}
		cout<<ans+(n%2||a)<<"\n";
	}
	return 0;
}