#include <cstdio>
#include <cstring>
#define sz 1000002

char P[sz];
int prefixFunc[sz], T;

void computePF(int len);

int main()
{
	freopen("prefix.in", "r", stdin);
	freopen("prefix.out", "w", stdout);
	
	scanf("%d\n", &T); 
	
	for (int i = 1 ; i <= T ; ++i)
	{
		gets(P + 1);
		int len = strlen(P + 1);
		
		computePF(len);
		
		bool ok = false;
		for (int i = len ; i > 1 ; --i)
		{
			if (prefixFunc[i] > 0 && i % (i - prefixFunc[i]) == 0)
			{
				printf("%d\n", i);
				ok = true;
				break;
			}
		}
		
		if (ok == false)
		{
			printf("0\n");
		}
	}
	
	return 0;
}

void computePF(int len)
{
	int k = 0;
	prefixFunc[1] = 0;
	
	for (int q = 2 ; q <= len ; ++q)
	{
		while (k > 0 && P[k + 1] != P[q])
			k = prefixFunc[k];
			
		if (P[k + 1] == P[q])
			k++;
			
		prefixFunc[q] = k;
	}
}