#include<bits/stdc++.h>
#define inf 1e9
#define eps 1e-6
#define FOR(i, a, b) for(int i = a; i <= b; i ++)
#define REP(i, a, b) for(int i = a; i >= b; i --)
#define pb push_back
#define fr first
#define sd second
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
inline ll read()
{
	char ch = getchar();
	ll s = 0, w = 1;
	while(ch < '0' || ch > '9'){if(ch == '-')w = -1; ch = getchar();}
	while(ch >= '0' && ch <= '9'){s = s * 10 + ch - '0'; ch = getchar();}
	return s * w;
}
#define N 1000010
char s[N];
int n;
void sol()
{
	scanf("%s", s + 1); n = strlen(s + 1);
	ll ans = 0;
	FOR(i, 1, n)ans += 1LL * i * (n - i + 1);
//	cout << "GG:" << ans << endl;
	FOR(i, 1, n)
	{
		if(s[i] == '0')
		{
			if(i == 1 || s[i - 1] != s[i])ans += (n - i + 1);
			else ans += 1LL * i * (n - i + 1);
		}
		else if(i > 1 && s[i - 1] == s[i])ans += 1LL * (i - 1) * (n - i + 1);
	}
	cout << ans << '\n';
}
int main()
{
	int T = read();
	while(T --)sol();
	return 0;
}