#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
typedef unsigned long long ull;
const int N=5e6+10;
const int P=131;
ull hs[N],pw[N];
char s[N];
int T,n,ans;
ull ask(int l,int r){
	return hs[r]-hs[l-1]*pw[r-l+1];
}
void work(){
	scanf("%s",s+1);
	int n=strlen(s+1);
	for(int i=1;i<=n;i++)hs[i]=hs[i-1]*P+s[i];
	int l=1,r=n,i=1,j=n;
	while(i<j){
		if(ask(l,i)==ask(j,r)){
			ans+=2;
			l=i+1,r=j-1;
		}
		i++,j--;
	}
	if(l<=r)ans++;
	printf("%d\n",ans);
	return;
}
void clear(){
	ans=0;
}
int main(){
	freopen("palin.in","r",stdin);
	freopen("palin.out","w",stdout); 
	pw[0]=1;
	for(int i=1;i<=5e6;i++)pw[i]=pw[i-1]*P;
	scanf("%d",&T);while(T--)work(),clear();
	return 0;
}