#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m;
string s;
void solve(){
    cin >> s;
    ll ans = 0;
    int cnt = 1;
    n = s.size();
    s = ' ' + s;
    vector<ll> t(n + 1);
    for (int i = 1; i <= n; ++ i){
        t[i] = t[i - 1];
        if (s[i] == s[i - 1]) t[i] += cnt;
        t[i] += (s[i] == '0') + 1;
        if (i != 1) t[i] += cnt, cnt ++;
        ans += t[i];
        //cerr << t[i] << ' ';
    }
    //cerr << endl;
    cout << ans << endl;
}
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int T;
	cin >> T;
	while(T--) solve();
}