#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main(){
    cin.tie(NULL)->sync_with_stdio(false);

    int t;
    cin >> t;

    while(t--){
        string s;
        cin >> s;

        vector<int> line;
        
        for(const char &c : s)
            line.push_back(c - '0');

        vector<array<ll, 2>> dp(line.size(), {0, 0}), sub(line.size(), {0, 0});

        for(int i = 0; i < line.size(); i++){
            dp[i][line[i]] = line.size() - i;
            sub[i][line[i]] = 1;

            if(i){
                if(line[i] == line[i-1]){
                    dp[i][0] += dp[i-1][1] - sub[i-1][1];
                    sub[i][0] += sub[i-1][1];

                    dp[i][0] += dp[i-1][0] - sub[i-1][0];
                    sub[i][0] += sub[i-1][0];
                }else{
                    dp[i][1] += dp[i-1][1] - sub[i-1][1];
                    sub[i][1] += sub[i-1][1];

                    dp[i][1] += dp[i-1][0] - sub[i-1][0];
                    sub[i][1] += sub[i-1][0];
                }
            }

            // cout << i << " " << dp[i][0] << " | " << dp[i][1] << "\n";
        }

        ll ans = 0;
        for(const auto &l : dp){
            ans += 2ll * l[0] + l[1];
        }

        cout << ans << "\n";
    }
}