#include <bits/stdc++.h>

using namespace std;

#define int long long
#define x first
#define y second

typedef unsigned long long ull;
typedef pair<int,int> PII;

const int N=1e6+10;

int n,m;
int f[N][2];

signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

    int T_T=1;
    cin>>T_T;
    while(T_T--){
        string s;
        cin>>s;
        n=s.size();
        s=" "+s;
        int res=0,ans=0;
        f[0][0]=1;
        f[0][1]=0;
        for(int i=1;i<=n;i++){
            if(s[i]=='0'){
                res+=f[i-1][0];
                f[i][0]=f[i-1][0]+f[i-1][1];
                f[i][1]=0;
            }else{
                res+=f[i-1][1];
                f[i][1]=f[i-1][0]+f[i-1][1];
                f[i][0]=0;
            }
            f[i][0]++;
            ans+=res;
        }
        int sum=0,sum2=0;
        for(int i=1;i<=n;i++){
            sum2+=i;
            sum+=sum2;
        }
        cout<<ans+sum<<"\n";
    }
    return 0;
}