#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	char s[80+5];
	while(n--)
	{
		scanf("%s",s);
		int len=1,cnt=0;
		for(int i=0;i<strlen(s);i++)
		{
			if(s[i]!=s[cnt])
			{
				len=i+1;
				cnt=0;
				continue;
			}
			if(cnt==len-1)
			{
				cnt=0;
				continue;
			}
			cnt++;
		}
		if(cnt) len=strlen(s);
		printf("%d\n",len);
		if(n) printf("\n");
	}
	return 0;
}