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

#define all(x) begin(x), end(x)
#ifdef CKISEKI
#define safe cerr << __PRETTY_FUNCTION__ << " line " << __LINE__ << " safe\n"
#define debug(a...) debug_(#a, a)
#define orange(a...) orange_(#a, a)
template <typename ...T>
void debug_(const char *s, T ...a) {
  cerr << "\e[1;32m(" << s << ") = (";
  int cnt = sizeof...(T);
  (..., (cerr << a << (--cnt ? ", " : ")\e[0m\n")));
}
template <typename I>
void orange_(const char *s, I L, I R) {
  cerr << "\e[1;32m[ " << s << " ] = [ ";
  for (int f = 0; L != R; ++L)
    cerr << (f++ ? ", " : "") << *L;
  cerr << " ]\e[0m\n";
}
#else
#define safe ((void)0)
#define debug(...) safe
#define orange(...) safe
#endif

void solve() {
  string s;
  cin >> s;
  array<int64_t, 2> cnt = {}, sum = {};

  cnt[0] = 1;
  sum[0] = 0;

  int64_t ans = 0;

  for (char c: s) {
    const int d = c - '0';
    // d = !d;
    array<int64_t, 2> ncnt = {}, nsum = {};
    ncnt[d] = cnt[0] + cnt[1];
    nsum[d] = sum[0] + sum[1] + cnt[d] + cnt[0] + cnt[1];

    sum = nsum;
    cnt = ncnt;

    debug(sum[0], sum[1], cnt[0], cnt[1]);
    ans += sum[0] + sum[1];

    sum[0] += 0;
    cnt[0] += 1;
  }
  cout << ans << '\n';
}

int main() {
  cin.tie(nullptr)->sync_with_stdio(false);
  int T;
  cin >> T;
  while (T--)
    solve();
}