#include <bits/stdc++.h>

using namespace std;
#define ll long long
#define pii pair<int, int>
#define ld long double
#define all(a) (a).begin(), (a).end()

#define int int64_t

void solve() {
    string a;
    cin >> a;
    int n = a.size();
    int ans = 0;
    for (int i = 0; i < n; ++i) {
        ans += (i + 1) * (i + 1) - i * (n - i);
        if (a[i] == '0') {
            ans += (n - i);
        }
    }
    for (int i = 0; i + 1 < n; ++i) {
        if (a[i] == a[i + 1]) {
            ans += (i + 1) * (n - i - 1);
        }
    }
    cout << ans << "\n";
}

signed main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int tst;
    cin >> tst;
    while (tst--) {
        solve();
    }

    return 0;
}