#include <cstring>
#include <fstream>

using namespace std;

int n, pref[1000005], maxp;
char x[1000005];

int main()
{
	ifstream fin("prefix.in");
	ofstream fout("prefix.out");

	fin >> n;
	fin.getline(x, 1000005);

	while (n--)
	{
		memset(pref, 0, sizeof(pref));
		maxp = 0;
		fin.getline(x, 1000005);

		int size = strlen(x);

		int q = 0;
		for (int i = 1; i < size; ++i)
		{
			while (q != 0 && x[q] != x[i])
				q = pref[q - 1];
			if (x[q] == x[i]) ++q;
			pref[i] = q;

			if (pref[i] != 0 && (i + 1) % ((i + 1) - pref[i]) == 0)
				maxp = i + 1;
		}

		fout << maxp << '\n';
	}

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