#include<iostream>
#include<fstream>
#include<string.h>

using namespace std;



char sir[255],prefix[255];
int i,nr,np,n,nrcuv;
bool start=true;
int main()
{
ifstream f("prefix.in");
ofstream g("prefix.out");
f>>nrcuv;
    for(int j=1;j<=nrcuv;j++)
    {
        f>>sir;
        start=true;
        np=0;
        nr=0;
        n=strlen(sir)-1;

    for(i=0;i<n;i++)
    {

    if(start==true)
        {
        while(sir[i]==sir[0])
            i++;
        while(sir[i]!=sir[0]&&i<=n)
            i++;

       if(i<n) np=i;

    //cout<<np;
        strncpy(prefix,sir,np);

        start=false;

        }
    else
        if(strncmp(sir+i-1,prefix,np)==0)
        nr++;
    }
        g<<nr*np+np<<"\n";

    }



return 0;
}