#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1000005;
const ll mod=1e9+7;
inline int rd()
{
	int x=0; bool f=1;
	char ch=getchar();
	for(;ch<'0'||ch>'9';ch=getchar())
		if(ch=='-') f=0;
	for(;ch>='0'&&ch<='9';ch=getchar())
		x=x*10+(ch^48);
	return f?x:-x;
}
char s[N];
int main()
{
	int t=rd();
	while(t--)
	{
		scanf("%s",s+1);
		int n=strlen(s+1);

		ll ans=0;
		for(int i=1;i<=n;i++)
			ans+=1ll*i*(n-i+1);
		for(int i=1;i<=n;i++)
			if(s[i]=='0')
				ans+=(n-i+1);
		for(int i=1;i<n;i++)
			if(s[i]==s[i+1])
				ans+=1ll*i*(n-i);
		printf("%lld\n",ans);
	}
	return 0;
}