#include <bits/stdc++.h>
using namespace std;
int main()
{
  //freopen("1.in","r",stdin);
  //freopen("1.out","w",stdout);
  int t;
  cin>>t;
  while(t--)
  {
    string s;
    cin>>s;
    s="0"+s;
    long long cur1=0,cur2=0,cnt=0;
    for(int i=1;i<s.size();i++)
    {
      if(s[i]!=s[i-1])
        cur1+=1;
      else
        cur1+=2;
      cur2+=cur1;
    }
    cnt+=cur2;
    for(int i=1;i<s.size()-1;i++)
    {
      if(s[i]!=s[0])
        cur2-=1*(s.size()-i);
      else
        cur2-=2*(s.size()-i);
      if(s[i]!=s[i+1])
        cur2-=1*(s.size()-i-1);
      else
        cur2-=2*(s.size()-i-1);
      if(s[i+1]!=s[0])
        cur2+=1*(s.size()-i-1);
      else
        cur2+=2*(s.size()-i-1);
      cnt+=cur2;
    }
    cout<<cnt<<endl;
  }
  return 0;
}