#include <bits/stdc++.h>

using namespace std;

#ifdef LOCAL
#include "../../debug.h"
#else
#define dbg(...) 787788
#endif

void solve() {
    int tc;
    cin >> tc;
    for (int t = 0; t < tc; t++) {
        string s;
        cin >> s;
        long long n = s.size();
        long long res = 0;
        for (long long i = 0; i < n; i++) {
            res += (i + 1) * (n - i);
            if (s[i] == '0') {
                res += n - i;
            }
            if (i + 1 < n && s[i] == s[i + 1]) {
                res += (i + 1) * (n - i - 1);
            }
        }
        cout << res << '\n';
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);

#ifdef LOCAL
#include <filesystem>
    // run_all_tests(solve);
    // run_single_test(solve, 1);
    solve();
#else
    solve();
#endif
}