#include <bits/stdc++.h>
#define int long long
#define yes cout<<"YES"<<'\n'
#define no 	cout<<"NO"<<'\n'

using namespace std;
typedef pair<int, int> PII;
const int N = 200008;
char s[N + 10];
const long long inf = 0x3f3f3f3f3f3f3f3f;
void solve() {
	int sm = 0;
	scanf("%s", s + 1);
	int ans = 0;
	for (int i = 1; s[i]; i++) {
		if (s[i] == s[i - 1]) {
			sm += 2 * (i - 1);
		} else {
			sm += i - 1;
		}
		if (s[i] == '1') {
			sm++;
		} else sm += 2;
		ans += sm;
	}
	cout << ans << '\n';

}

signed main () {
//	std::ios::sync_with_stdio(false), std::cin.tie(nullptr), std::cout.tie(nullptr);
	int t = 1;
	cin >> t;
	while (t) {
		solve();
		t--;
	}


	return 0;
}