#include <fstream>
using namespace std;
ifstream cin( "prefix.in" );
ofstream cout( "prefix.out" );

int n, p[ 1000001 ], len, ind, lenp, a;
char s[ 1000001 ];
int main()
{
	int i, j, t;
	cin >> n;
	for ( t = 1; t <= n; t++ )
	{
		cin >> s + 1;
		p[ 1 ] = 0;
		for ( len = 1; s[ len ]; len++ );
		j = 0;
		for ( i = 2; i <= len; i++ )
		{
			while ( j && s[ j + 1 ] != s[ i ] )
				j = p[ j ];
			if ( s[ j + 1 ] == s[ i ] )
				j++;
			p[ i ] = j;
		}
		a = 0;
		for ( i = len; i > 1; i-- )
			if ( p[ i ] && i % ( i - p[ i ] ) == 0 )
			{
				a = i;
				break;
			}
		cout << a << '\n';
	}
}