// #include <iostream>

#include <fstream>
#include <string>

using namespace std;

ifstream cin("prefix.in");
ofstream cout("prefix.out");
int lps[1000001] = { 0 };

int main()
{
	int n, r=0;
	cin >> n;
	cin.get();
	for (int it = 0; it < n; it++)
	{
		string a;
		getline(cin, a);
		int q = 0, m=a.size();
		for (int i = 2; i <= m; i++)
		{
			while (q && a[q] != a[i - 1])
				q = lps[q];
			if (a[q] == a[i - 1])
				q++;
			lps[i] = q;

			if (i % (i - lps[i]) == 0 && lps[i])
				r = i;
		}
		cout << r << '\n';
	}
	return 0;
}