#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int, int> pii;
#define error           \
    {                   \
        cout << "No\n"; \
        return;         \
    }
#define all(x) (x.begin(), x.end())
const int N = 1e6 + 10;
int a[N];
int n, m;
char s[N];
int su[N];
void solve()
{
    cin>>(s+1);
    int n=strlen(s+1);
    su[1]=1;
    for(int i=2;i<=n;i++){

        if(s[i]==s[i-1]) su[i]=su[i-1];
        else su[i]=su[i-1]+1;
    }
    int now=0;
    for(int i=1;i<=n;i++){

        now=now+2*i-su[i];
        // cout<<2*i-su[i]<<" ";
    }
    // cout<<"\n";
    int ans=0;
    for(int i=1;i<=n;i++){

            int p=0;
            if(s[i]=='0') p++;
            if(s[i]==s[i-1]) p--;
            ans = ans + now - (n - i + 1) * (2 * i - 2 - su[i - 1]-p);

            now -= 2 * i - su[i];
    }
    cout<<ans<<"\n";
}
signed main()
{

    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while (t--)
    {

        solve();
    }
}