// Include
#include <fstream>
#include <cstring>
using namespace std;

// Constante
const int sz = (int)1e6+3;

// Variabile
ifstream in("prefix.in");
ofstream out("prefix.out");

int tests;
char word[sz];
int prefix[sz];

// Main
int main()
{
	in >> tests;
	while(tests--)
	{
		in >> (word+1);
		int len = strlen(word+1);
		
		int currentPrefix = 0;
		for(int i=2 ; i<=len ; ++i)
		{
			while(currentPrefix && word[i] != word[currentPrefix+1])
				currentPrefix = prefix[currentPrefix];
			
			if(word[i] == word[currentPrefix+1])
				++currentPrefix;
			prefix[i] = currentPrefix;
		}
		
		bool found = false;
		while(len)
		{
			if(prefix[len] && !(prefix[len] % (len-prefix[len])))
			{
				out << len << '\n';
				found = true;
				break;
			}
			--len;
		}
		if(!found)
			out << 0 << '\n';
	}
	
	in.close();
	out.close();
	return 0;
}