#include <bits/stdc++.h>
#define int long long
using namespace std;
const int maxn=1e5+5,inf=1e9;
void solve()
{
    string s;
    cin>>s;
    int n=s.size();
    int ans=0,sum0=0,sum1=0;
    for(int i=1; i<=n; i++)
    {
        ans+=(i+1)*i/2;
        sum1++;
        if(s[i-1]=='0')
        {
            ans+=sum1*(n-i+1);
            sum1=sum0+sum1;
            sum0=0;
        }
        else
        {
            ans+=sum0*(n-i+1);
            sum0=sum1+sum0;
            sum1=0;
        }
    }
    cout<<ans<<"\n";
}
signed main()
{
//    freopen("in.txt","r",stdin);
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int t=1;
    cin>>t;
    while(t--)
    {
        solve();
    }
    return 0;
}