#include <bits/stdc++.h>

using namespace std;

#define int long long

void solve() {
    string s;
    cin >> s;
    int n = s.size(), res = 0;
    s = "0" + s;
    for (int i = 1, sum = 0, d; i <= n; i++) {
        sum += (i - 1) * (s[i] != s[i - 1] ? 1 : 2);
        sum += (s[i] == '1' ? 1 : 2);
        res += sum;
    }
    cout << res << "\n";
    return ;
}

int32_t main() {
    ios::sync_with_stdio(0), cin.tie(0);
    int t;
    for (cin >> t; t; t--)
        solve();
    return 0;
}