#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<ll>;
const ll INF = LLONG_MAX / 4;
#define rep(i, a, b) for(ll i = a; i < (b); i++)
#define sz(a) ssize(a)
bool chmin(auto& a, auto b) { if(a <= b) return 0; a = b; return 1; }
bool chmax(auto& a, auto b) { if(a >= b) return 0; a = b; return 1; }


ll solve() {
    string S;
    cin >> S;
    ll ans = 0;
    ll v0 = 0, v1 = 0;
    ll c0 = 0, c1 = 0;
    for(char c : S) {
        c0++;
        v0 += c0;
        v1 += c1;
        if(c == '0') {
            v0 += c0;
            v1 += exchange(v0, 0);
            c1 += exchange(c0, 0);
        }
        else {
            v1 += c1;
            c0 += exchange(c1, 0);
            v0 += exchange(v1, 0);
        }
        swap(c0, c1);
        swap(v0, v1);
        ans += v0 + v1;
    }
    return ans;
}
int main() {
    ll T;
    cin >> T;
    while(T--) cout << solve() << '\n';
}