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

using ll = long long;

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        string s;
        cin >> s;
        ll ans = 0, v = 0, t = 0;
        int l = s.length();
        for (int i = l - 1; i >= 0; --i) {
            v += t << (i != l - 1 && s[i] == s[i + 1]);
            ++v, ++t;
            ans += v + (s[i] == '1' ? 0 : t);
        }
        cout << ans << endl;
    }
}