#include<bits/stdc++.h>
using ll = long long;
#define all(x) begin(x), end(x)
using namespace std;
int main() {
    cin.tie(0)->sync_with_stdio(0);
    int T;
    cin >> T;
    while(T--) {
        string s;
        cin >> s;
        int n = s.size();
        ll dp[2] = {0, 0};
        ll cnt[2] = {1, 0};
        ll ans = 0;
        for(int i = 0; i < n; i++) {
            int v = s[i] - '0';
            dp[v] = dp[0^v] + dp[1^v] + 2*cnt[0^v] + cnt[1^v];
            dp[1^v] = 0;
            cnt[v] = cnt[1^v] + cnt[0^v];
            cnt[1^v] = 0;
            cnt[0]++;
            ans += dp[0] + dp[1];
            // cout << i << " " << dp[0] << " " << dp[1] << endl;
        }
        cout << ans << '\n';
    }
}