#include <bits/stdc++.h>

using namespace std;
using PII = pair<int,int>;
using ll = long long;

constexpr int N = 2e6 + 10;

ll dp1[N];
ll dp2[N];

void solve() {
	string k;
	cin >> k;
	k = " " + k;
	for(int i = k.size() - 2; i >= 0; i --) {
		if(k[i + 1] == '1') {
			dp1[i] = dp2[i + 1] + 1 * (k.size() - i - 1);
			dp2[i] = dp2[i + 1] + 2 * (k.size() - i - 1);
		}
		else {
			dp1[i] = dp1[i + 1] + 2 * (k.size() - i - 1);
			dp2[i] = dp1[i + 1] + 1 * (k.size() - i - 1);
		}
	}
	ll ans = 0;
	for(int i = 0; i <= k.size() - 2; i ++) {
		ans += dp1[i];
	}
	cout << ans << "\n";
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int t;
	t = 1;
	cin >> t;
	while(t --){
		solve();
	}
}