#include<fstream.h>
#include<string.h>
int t,sw;
long n,j,l,lp,lmax,p;
char a[1000005];
void rez()
{
	long i;
	i=0; p=0; l=1;lp=1; lmax=0;
	while(i<n-lp+1)
	{
		i++;
		sw=1;
		for(j=0;j<=p;j++)
			if(a[j]!=a[i+j])
			{sw=0; break;}
		if(sw==1)
		{
			l+=lp;
			i=i+lp-1;
		}
		else
		{
			p=i; lp=i+1; l=lp;
		}
		if(l>lp&&l>lmax)
			lmax=l;
	}
}
int main()
{
	ifstream fin("prefix.in");
	ofstream fout("prefix.out");
	fin>>t; fin.get();
	for(int i=1;i<=t;i++)
	{
		fin.get(a,1000005,'\n');
		fin.get();
		n=strlen(a);
		rez();
		fout<<lmax<<'\n';
	}
	fin.close();
	fout.close();
	return 0;
}