#include<fstream>
#define N 1000100
#include<cstring>
#define FOR(a,b,c) for(register int a=b;a<=c;++a)
using namespace std;
ifstream f("prefix.in");
ofstream g("prefix.out");
int sol,n,x,k,pi[N],T;
char s[N];
int main ()
{
	f>>T;
	while(T--)
	{
		sol=0;
		f.get();
		f.get(s+1,N-1);
		n=strlen(s+1);
		k=0;
		FOR(i,2,n)
		{
			while(s[i]!=s[k+1]&&k)
				k=pi[k];
			if(s[i]==s[k+1])
				k++;
			pi[i]=k;
			if(pi[i]&&i%(i-pi[i])==0)
			{
				sol=i;
			}
		}
		g<<sol<<"\n";
	}
	return 0;
}