#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;
char c[1000001];
int v[1000001],n;
void prefix()
{
	int i,q;
	q=0;
	v[0]=0;
	for(i=1;i<=n;i++) {
		while((q)&&(c[i]!=c[q]))
			q=v[q];
		if(c[i]==c[q])
			q++;
		v[i]=q;
	}
}
int main ()
{
	int t,i,j,max;
	ifstream f("prefix.in");
	ofstream g("prefix.out");
	f>>t;
	for(i=1;i<=t;i++) {
		f>>c;
		n=strlen(c)-1;
		prefix();
		max=0;
		for(j=0;j<=n;j++)
			if((v[j])&&((j+1)%(j+1-v[j])==0)&&(j>max))
				max=j;
		g<<max+1<<'\n';
	}
	f.close();
	return 0;
}