#include<cstdio>
#include<cstdlib>
#include<cstring>
#define N 5000005
#define int long long
#define ul unsigned long long
using namespace std;
int T,n,ans;ul p[N],h[N];const ul P=131;char s[N];
bool ck(int i,int j,int x,int y)
{
	if(s[i]^s[x])return 0;
	int a=h[j]-h[i];
	int b=h[y]-h[x];
	return a*p[x-i]==b;
}
int read(){
	int sum=0;bool f=0;char c=getchar();
	for(;c<48||c>57;c=getchar())if(c==45)f=1;
	for(;c>=48&&c<=57;c=getchar())sum=sum*10+(c&15);
	return f?-sum:sum;
}
signed main(){
	freopen("palin.in","r",stdin);freopen("palin.out","w",stdout);
	p[0]=1;for(int i=1;i<N;i++)p[i]=p[i-1]*P;
	T=read();
	while(T--)
	{
		scanf("%s",s);n=strlen(s);ans=0;
		h[0]=s[0]-97;for(int i=1;i<n;i++)h[i]=h[i-1]+p[i]*(s[i]-97);
		for(int i=0,j=n-1;i<=j;)
			for(int len=1;len<=j-i+1;len++)
				if(ck(i,i+len-1,j-len+1,j))
				{
					ans+=1+(i!=j-len+1); 
					i+=len;j-=len;
					break;
				}
		printf("%lld\n",ans);
	}
	return 0;
}