#include <bits/stdc++.h>
#ifdef dbg
#define D(...) fprintf(stderr, __VA_ARGS__)
#define DD(...) D(#__VA_ARGS__ " = "), debug_helper::debug(__VA_ARGS__), D("\n")
#include "C:\Users\wsyear\Desktop\OI\templates\debug.hpp"
#else
#define D(...) ((void)0)
#define DD(...) ((void)0)
#endif
#define rep(i, j, k) for (int i = (j); i <= (k); ++i)
#define per(i, j, k) for (int i = (j); i >= (k); --i)
#define SZ(v) int((v).size())
#define ALL(v) (v).begin(),(v).end()
#define fi first
#define se second
using ll = long long;
using pii = std::pair<int, int>;
using pll = std::pair<ll, ll>;

using namespace std;

const int N = 100010;

int n, a[N];
char s[N];

void print(__int128 x) {
  if (!x) return;
  print(x / 10), cout << int(x % 10);
}

void work() {
  cin >> (s + 1), n = strlen(s + 1);
  rep (i, 1, n) a[i] = s[i] - '0';
  __int128 ans = 0;
  rep (len, 1, n) ans += 1ll * len * (n - len + 1);
  rep (i, 1, n) if (!a[i]) ans += (n - i + 1);
  rep (i, 1, n - 1) if (a[i] == a[i + 1]) ans += 1ll * i * (n - i);
  if (ans == 0) cout << "0\n";
  else print(ans), cout << '\n';
}

int main() {
  cin.tie(nullptr) -> ios::sync_with_stdio(false);
  int t; cin >> t;
  while (t--) work();
}

/*
3
101
011
11010
*/