#include<stdio.h>

#include<string.h>

 #define maxn 100010

 int wa[maxn];

 int wb[maxn];

 int wv[maxn];

 int wsa[maxn];

 int ranks[maxn],height[maxn];

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

 {

      int i,j,k=;

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

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

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

      return;

 }

 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++) wsa[i]=;

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

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

      for(i=n-;i>=;i--) sa[--wsa[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++) wsa[i]=;

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

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

       for(i=n-;i>=;i--) sa[--wsa[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 r[maxn];

 int sa[maxn];

 int main()

 {

     char str[maxn];

     int t,i;

     scanf("%d",&t);

     while(t--)

     {

         scanf("%s",str);

         memset(r,  ,sizeof(r));

         memset(sa, , sizeof(sa));

         int len = strlen(str);

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

         {

             r[i] = (int)str[i];

         }

         da(r, sa, len +  , );

         calheight(r, sa, len);

         int sum = ;

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

             sum += len-sa[i+]-height[i+];

         printf("%d\n",sum);

     }

     return ;

 }