#include <bits/stdc++.h>

using i64 = long long;
using namespace std;

void solve() {
    string s;
    cin >> s;
    i64 a = 0, b = 1;
    i64 ans = 0;
    for (int i = 0; i < s.length(); i++) {
        if (s[i] == '1') {
            ans += a * 2 * (i64)(s.length() - i);
            ans += b * (i64)(s.length() - i);

            //cerr << a * 2 * (s.length() - i) + b * (s.length() - i) << ' ';
        } else {
            ans += a * (i64)(s.length() - i);
            ans += b * 2 * (i64)(s.length() - i);

            //cerr << a * (s.length() - i) + b * 2 * (s.length() - i) << ' ';
        }

        //cerr << a << ' ' << b << '\n';

        if (s[i] == '1') {
            a += b;
            b = 0;
        } else {
            b += a;
            a = 0;
        }
        b++;
    }
    cout << ans << '\n';
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int t;
    std::cin >> t;
    while (t--) {
        solve();
    }

    return 0;
}