#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int T;
int n;
char s[100010];
int main()
{
    cin.tie(0);
    ios::sync_with_stdio(false);
    cout.tie(0);
    cin>>T;
    while(T--)
    {
        cin>>s;
        n=strlen(s);
        ll ans=0;
        ll la1=0,la2=0,lat1=0,lat2=0;
        for(int i=0;i<n;i++)
        {
            if(i==0)
            {
                if(s[i]=='0') lat1=2,lat2=1;
                else lat1=1,lat2=2;
                la1+=lat1;
                la2+=lat2;
            }
            else
            {
                if(s[i]==s[i-1]) lat1+=2,lat2+=2;
                else lat1+=1,lat2+=1;
                la1+=lat1;
                la2+=lat2;
            }
            // cout<<lat1<<" "<<lat2<<endl;
        }
        // cout<<la1<<" "<<la2<<endl;
        ans+=la1;
        for(int i=0;i<n-1;i++)
        {
            if(s[i]=='0')
            {
                la1-=2*(n-i);
                la2=la1;
                if(s[i+1]=='1') la2+=(n-i-1);
                else la2-=(n-i-1);
            }
            else
            {
                la2-=2*(n-i);
                la1=la2;
                if(s[i+1]=='0') la1+=(n-i-1);
                else la1-=(n-i-1);
            }
            ans+=la1;
            // cout<<la1<<" "<<la2<<endl;
        }
        cout<<ans<<'\n';
    }
    return 0;
}
/*
5
5 4
100 50
252 52
3 0
10 10
*/