#include<iostream>

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

#include<string>

#include<map>

#define LL long long

using namespace std;

#define maxn 1100

int wa[maxn],wb[maxn],wv[maxn],WS[maxn];

int cmp(int *r,int a,int b,int l)

{return r[a]==r[b]&&r[a+l]==r[b+l];}

void da(int *r,int *sa,int n,int m)

{

    int i,j,p,*x=wa,*y=wb,*t;

    for(i=;i<m;i++) WS[i]=;

    for(i=;i<n;i++) WS[x[i]=r[i]]++;

    for(i=;i<m;i++) WS[i]+=WS[i-];

    for(i=n-;i>=;i--) sa[--WS[x[i]]]=i;

    for(j=,p=;p<n;j*=,m=p)

    {

        for(p=,i=n-j;i<n;i++) y[p++]=i;

        for(i=;i<n;i++) if(sa[i]>=j) y[p++]=sa[i]-j;

        for(i=;i<n;i++) wv[i]=x[y[i]];

        for(i=;i<m;i++) WS[i]=;

        for(i=;i<n;i++) WS[wv[i]]++;

        for(i=;i<m;i++) WS[i]+=WS[i-];

        for(i=n-;i>=;i--) sa[--WS[wv[i]]]=y[i];

        for(t=x,x=y,y=t,p=,x[sa[]]=,i=;i<n;i++)

            x[sa[i]]=cmp(y,sa[i-],sa[i],j)?p-:p++;

    }

    return;

}

int Rank[maxn],height[maxn];

void calheight(int *r,int *sa,int n)

{

    int i,j,k=;

    for(i=;i<=n;i++) Rank[sa[i]]=i;

    for(i=;i<n;height[Rank[i++]]=k)

        for(k?k--:,j=sa[Rank[i]-];r[i+k]==r[j+k];k++);

    return;

}

int r[maxn],sa[maxn];

char s[maxn];

void slove(int len)

{

    int i,j,ans;

    ans=(len+)*len/;//总共排列的个数

    for(i=;i<=len;i++)

    {

        ans-=height[i];//相同的部分长度表示这段重复出现了。并且出现了height[i]个组合。

    }

    cout<<ans<<endl;

}

int main()

{

    int t;

    cin>>t;

    while(t--)

    {

        cin>>s;

        int len=strlen(s);

        for(int i=;i<len;i++)

            r[i]=s[i];

        r[len]=;

        da(r,sa,len+,);

        calheight(r,sa,len);

        slove(len);

    }

}