#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
using LL = long long;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    int T;
    cin >> T;
    while(T--){
        string s;
        cin >> s;
        const int n = s.size();
        s = " " + s;
        LL ans = 0;
        for(int i = 1; i <= n; i++){
            ans += 1LL * i * (i + 1) / 2;
            if (s[i] == '0'){
                ans += n - i + 1;
            }
        }
        for(int i = 1; i + 1 <= n; i++){
            if (s[i] == s[i + 1]){
                ans += 1LL * i * (n - i);
            }
        }
        cout << ans << '\n';
    }

}