using namespace std;
#include <fstream>
#define Lmax 1000011

int p[Lmax];
char s[Lmax + 1];

int main()
{
	int t, i, k, res;
	ifstream fin("prefix.in");
	ofstream fout("prefix.out");

	ios_base::sync_with_stdio(false);

	for (fin >> t, fin.get(); t; --t)
	{
		fin.getline(s + 1, Lmax);

		for (res = 0, k = 0, i = 2; s[i]; ++i)
		{
			while (k > 0 && s[k + 1] != s[i]) k = p[k];
			if (s[k + 1] == s[i]) ++k;

			p[i] = k;

			if (k && k % (i - k) == 0) res = i;
		}

		fout << res << '\n';
	}

	fin.close();
	fout.close();

	return 0;
}