UVa455

#include <stdio.h>
#include <string.h>
int main()
{
	int N, i, k;
	char ch, str[100];
	scanf("%d", &N);
	getchar(); getchar();
	while (N--)
	{
		scanf("%s", str);
		for (i = 1; i <= strlen(str); ++i)
		{
			if (strlen(str) % i == 0)
			{
				for (k = 1; k <= strlen(str); k++)
				{
					if (str[k] != str[k%i])
						break;
				}
				if (k == strlen(str))
				{
					printf("%d\n", i); break;
				}
			}
		}
		if (N >= 1)
			printf("\n");
	}
}