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

using lint = int64_t;

lint solve(string s) {
    int N = (int) s.size();
    vector<lint> dp(N+1, 0);


    // for(int i=N-1; i>=0; i--) {
    //     if(s[i] == '1') { 
    //         dp[i] = dp_inv[i+1] + 1;
    //         dp_inv[i] = dp_inv[i+1] + 1 + 1;
    //     } else {
    //         dp[i] = dp[i+1] + 1 + 1;
    //         dp_inv[i] = dp[i+1] + 1;
    //     }
    // }
    
    int cur_s = 0;
    for(int i=N-1; i>=0; i--) {
        if (i + 1 < N && s[i] == s[i + 1]) {
            cur_s += (N - i - 1);
        }
        int k = s[i] == '0';
        dp[i] = (i+1) * lint(i + 2) / 2;
        dp[i] += cur_s + dp[i + 1] + k * lint(N - i); 
    }

    // cout << dp[0] << endl;
    return dp[0];

    // cout << "pd: ";
    // for(auto p: dp) cout << p << " ";
    // cout << endl;

    // cout << "pd inv: ";
    // for(auto p: dp_inv) cout << p << " ";
    // cout << endl;

    // lint cont = 0;
    // for(int i=0; i<N; i++) {
    //     cont += dp[i] * (N-i);
    //     cout << i << " * " << (N-i) << endl;
    // }
    // cout << endl;

    // for(int i=0; i<N; i++) {
    //     if(s[i] == '1') { 
    //         cont -= ( dp_inv[i] ) * ( (i)/2 );
    //         cont -= ( dp[i] - 1 ) * ( (i+1)/2 );
    //     } else {
    //         cont -= ( dp[i] - 1 ) * ( (i)/2 );
    //         cont -= ( dp_inv[i] ) * ( (i+1)/2 );
    //     }
        // cout << i << " + " << (s[i] == '1' ? 1 : 0) << " ) * " << ( (i)/2 ) << endl;
    // }
    // cout << endl;

    // for(int i=0; i<N; i++) {
    //     cont -= ( dp[i] - (s[i] == '0' ? 1 : 0) ) * ( (i+1)/2);
    //     cout << i << " + " << (s[i] == '0' ? 1 : 0) << " ) * " << ( (i+1)/2 ) << endl;
    // }
    // cout << endl;

    // return cont;
}
// if (s == 1) dp(i) += dp(i-1) + 2
// else dp(i) += dp(i-1) + 1
// if (s_i == s_i+1) dp(i) += (i-1) * 2
// else dp(i) += (i-1) 
int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int T; cin >> T;

    while (T--) {
        string s; cin >> s;
        cout << solve(s) << '\n';    
    }
}