#include<fstream>
#include<cstdio>
#define N 1000100
#include<cstring>
#define FOR(a,b,c) for(register int a=b;a<=c;++a)
#define ROF(a,b,c) for(register int a=b;a>=c;--a)
using namespace std;
int sol,n,x,k,pi[N],T;
char s[N];
int main ()
{
	freopen("prefix.in","r",stdin);
	freopen("prefix.out","w",stdout);
	scanf("%d",&T);
	gets(s+1);
	while(T--)
	{
		sol=0;
		gets(s+1);
		n=strlen(s+1);
		k=0;
		FOR(i,2,n)
		{
			while(k&&s[i]!=s[k+1])
				k=pi[k];
			if(s[i]==s[k+1])
				k++;
			pi[i]=k;
		}
		ROF(i,n,1)
		{
			if(pi[i]&&i%(i-pi[i])==0)
			{
				sol=i;
				break;
			}
		}
		printf("%d\n",sol);
	}
	return 0;
}