#include <bits/stdc++.h>
int T, n, t[2];
std::string s;
long long ans, tot;
signed main()
{
    std::ios::sync_with_stdio(false);
    std::cin >> T;
    while (T--)
    {
        std::cin >> s;
        n = s.size();
        ans = 0;
        t[0] = t[1] = 0;
        for (int i = 0; i != n; ++i)
        {
            ++t[0];
            ans += 1ll * (t[s[i] ^ '0'] + t[0] + t[1]) * (n - i);
            t[s[i] ^ '0'] += t[s[i] ^ '1'];
            t[s[i] ^ '1'] = 0;
        }
        std::cout << ans << std::endl;
    }
    return 0;
}