#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define PII pair<int,int>
#define cp complex<double>
const int maxn = 1e5+10, maxm = 3e3 + 100;
const ll inf = 0x3f3f3f3f3f3f3f3f, mod = 1919810;
int a[maxn], suf[maxn];
string s;
void init(int n) {
	n++;
	for (int i = 0; i <= n; i++) a[i] = suf[i] = 0;
}
void solve() {
	cin >> s;
	int n = s.length();
	init(n);
	a[1] = 1;
	for (int i = 2; i <= n; i++) a[i] = (s[i - 1] == s[i - 2]) ? 2 : 1;
	ll ans = 0, now = 0, pre = 0;
	//for (int i = n; i >= 1; i--) suf[i] = suf[i + 1] + a[i];
	//for (int i = 1; i <= n; i++) printf("%d ", a[i]);
	//printf("\n");
	for (int i = 1; i <= n; i++) {
		now = pre + 1ll * a[i] * (i - 1) + ((s[i - 1] == '0') ? 2 : 1);
		pre = now;
		//printf("%d: %lld\n", i, now);
		ans += now;
	}

	cout << ans << endl;
}
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int t; cin >> t;
	while (t--) solve();
	return 0;
}