#include <stdio.h>
#include <string.h>
#define NMax 1000010
const char IN[]="prefix.in",OUT[]="prefix.out";

int Tes,N,Rez;
char A[NMax];

void prefix(){

	int i,k=0;Rez=0;
	for (i=2;A[i]!='\n';++i)
	{
		while (k>0 && A[k+1]!=A[i])
			--k;
		if (A[k+1]==A[i])
			++k;
		if (k>=i/2 && i%(i-k)==0 ) Rez=i;
	}

}

int main()
{
	freopen(IN,"r",stdin);
	scanf("%d\n",&Tes);

	freopen(OUT,"w",stdout);
	while (Tes--)
	{
		fgets(A+1,NMax,stdin);
		prefix();
		printf("%d\n",Rez);
	}
	fclose(stdout);
	fclose(stdin);
	return 0;
}