#include <cstdio>
#include <cstring>
#define N 1000001
using namespace std;

char a[N];
int pi[N];

int main()
{
	freopen("prefix.in", "r", stdin);
	freopen("prefix.out", "w", stdout);
	int n, t, i, k, sol;
	scanf("%d\n", &t);
	a[0]='0';
	while(t--)
	{
		gets(a+1);
		n=strlen(a)-1;
		pi[1]=0;
		k=sol=0;
		for(i=2;i<=n;i++)
		{
			while(k&&a[k+1]!=a[i]) k=pi[k];
			if(a[k+1]==a[i]) k++;
			pi[i]=k;
			if(pi[i]&&i%(i-pi[i])==0) sol=i;
		}
		printf("%d\n", sol);
	}
}