#include <bits/stdc++.h>
#define int long long
#define double long double
using namespace std;
typedef unsigned long long ull;
typedef long long ll;

void solve()
{
	string s;
	cin >> s;
	int n = s.length();

	int ans = 0;
	for (int i = n; i; --i)
		ans += i * (n - i + 1);

	for (int i = 0; i < n; ++i)
	{
		if (s[i] == '0')
			ans += (n - i);
		if (i && s[i] == s[i - 1])
			ans += i * (n - i);
	}

	cout << ans << '\n';
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	int T;
	cin >> T;
	while (T--)
		solve();
	// solve();
	return 0;
}