#include <bits/stdc++.h>
using namespace std;
const int N=5e6+10; 
int t;
unsigned long long hs[N],b[N],base=133;
string s;
inline unsigned long long get(int l,int r)
{
	return hs[r]-hs[l-1]*b[r-l+1];
}
int main() {
	freopen("palin.in","r",stdin);
	freopen("palin.out","w",stdout);  
	ios::sync_with_stdio(0),cin.tie(0);
	cin>>t;
	while (t--)
	{
		cin>>s;
		s=' '+s;
		b[0]=1;
		for (int i=1;i<s.size();i++)
		{
			hs[i]=hs[i-1]*base+s[i];
			b[i]=b[i-1]*base;
		} 
		int l=1,r=s.size()-1;
		int ret=0;
		for (int i=s.size()-1;i>l;i--)
		{
//			cout<<l<<" "<<s.size()-i<<" "<<i<<" "<<r<<endl; 
			if (get(i,r)==get(l,s.size()-i))
			{
				l=s.size()-i+1,r=i-1; 
				ret+=2;
			}
		}
		cout<<ret+(l<=r)<<endl; 
	}
}