#include <bits/stdc++.h>
using namespace std;
int n,nw,rsp,leng;
string s;
int main()
{
    cin>>n;
    for (int i=1; i<=n; i++)
    {
        cin>>s;
        int sz=s.size();
        rsp=0;
        leng=1;
        nw=0;
        for (int j=1;j<sz;j++)
        {
            if (s[j]==s[j-leng])
            {
            nw++;
            }
            else
            {
                nw=0;
                leng=i;
            }
            if (nw==leng)
            {
                nw=0;
                rsp=i;
            }
        }
      }
      g<<rsp<<'\n';
}