#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

void solve() {
    string S;
    cin >> S;

    int n = S.size();
    vector dp(n + 1,
              vector<ll>(2));  // i から j (mod 2) にスタートしたときに以降の地点に到達するまでにかかる時間の総和
    dp[n][0] = dp[n][1] = 0;
    ll ans = 0;
    for (int i = n - 1; i >= 0; i--) {
        int x = S[i] - '0';
        for (int j = 0; j < 2; j++) {
            int y = x ^ j;
            if (y == 1)
                dp[i][j] = dp[i + 1][j ^ 1] + (n - i);
            else
                dp[i][j] = dp[i + 1][j] + (n - i) * 2;
        }
        ans += dp[i][0];
    }

    cout << ans << '\n';
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    for (; T--;) solve();
}