#include <bits/stdc++.h>
#define file_in(x) (freopen(#x".in", "r", stdin))
#define file_out(x) (freopen(#x".out", "w", stdout))
#define int long long
#define vi vector
#define pr pair <int, int>
#define mk make_pair
#define fi first
#define se second
#define pb push_back
#define eb emplace_back
#define db double

using namespace std;

char _c; bool _f; template <class T> void IN(T &x) {
  _f = x = 0; while (_c = getchar(), !isdigit(_c)) {if (_c == '-') _f = 1;}
  while (isdigit(_c)) {x = x * 10 + _c - '0', _c = getchar();} if (_f) x = -x;
}

template <class T> void _write(T x) {
  if (x < 0) return putchar('-'), _write(-x);
  if (x > 9) _write(x / 10);
  putchar('0' + x % 10);
}
template <class T> void write(T x) {_write(x), putchar('\n');}
template <class T> void write_s(T x) {_write(x), putchar(' ');}
template <class first, class... rest> void write(first fir, rest... res) {
  write_s(fir), write(res...);
}
#define debug(...) (_debug(#__VA_ARGS__, __VA_ARGS__))
template <class T> void _debug(const char *format, T x) {
  cerr << format << " = " << x << endl;
}
template <class first, class... rest>
void _debug(const char *format, first fir, rest... res) {
  while (*format != ',') cerr << *format++;
  cerr << " = " << fir << ",", _debug(format + 1, res...);
}

bool START;

const int N = 1e5 + 5;

int t_c, n;
char s[N];

bool END;

int cl(int x) {return (1 + x) * x / 2;}

signed main() {
  IN(t_c);
  while (t_c--) {
    scanf(" %s", s + 1), n = strlen(s + 1);
    int ans = 0; for (int i = 1; i <= n; ++i) ans += cl(i);
    int c0 = 0, c1 = 1; ans += ((s[1] == '0') * n);
    for (int i = 2; i <= n; ++i) {
      if (s[i - 1] == '1') c0 += c1, c1 = 0;
      else c1 += c0, c0 = 0;
      c1++;
      if (s[i] == '1') ans += (c0 * (n - i + 1));
      else ans += (c1 * (n - i + 1));
    }
    write(ans);
  }
  return 0;
}