#include <iostream>
#include <fstream>

using namespace std;

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

int T;
char c[1000005];
int per;

int main()
{
    fin>>T;
    char a;
    fin.get(a);
    for(int i=1;i<=T;i++)
    {
        int j=2;
        int k=0;
        int mx=0;
        per=0;
        fin.get(c[1]);
        fin.get(c[2]);
        while(c[j]!='\n')
        {
            if(c[k+1]!=c[j])
            {
                k=0;
                per=0;
            }
            if(c[k+1]==c[j])
                k++;
            if(k*2==j)
                per=k;
            if(per&&k==per)
            {
                mx=j;
                k=0;
            }
            j++;
            fin.get(c[j]);
        }
        fout<<mx<<'\n';
    }
    return 0;
}