#include<stdio.h>
#include<string.h>
char a[101];
/*
2
abbab
aaaabbbbbb
*/
int main()
{
int k;
scanf("%d",&k);
while(k--){
scanf("%s",a);
int n=strlen(a);
int i,j,flag=1,cnt=0,temp=0;
for(i=0;i<n/2;i++){
int k=0;
while(2*i+k<n)
{
flag=1;
for(j=0;j<=i;j++){
if(a[0+j+k]!=a[1+i+j+k]){
k++;
flag=0;
break;
}
}
if(flag) break;
}
if(flag){
cnt=i+1;
temp=cnt*2;
}
}
printf("%d\n",temp);
memset(a,0,sizeof(a));
}
return 0;
}
11-07
990