#include <bits/stdc++.h>
 
using namespace std;
 
ifstream fin("prefix.in");
ofstream fout("prefix.out");

const int DIM = 1e6;

int phi[DIM];

main()
{
	int n;
	fin >> n;
	
	for(int i = 1; i <= n; i++)
	{
		string s;
		fin >> s;

		int l = s.size();
		int pos = 0;

		int ans = 0;
		int k = 0;
		
		for(int i = 2; i <= l; i++)
		{
			while(k && s[k] != s[i - 1])
				k = phi[k];
			
			if(s[k] == s[i - 1])
				k++;
			
			phi[i] = k;
			
			if(phi[i] != 0 && i % (i - phi[i]) == 0)
				ans = i;
		}
		
		fout << ans << '\n';
	}
}