// created:  Sep/02/2023 19:09:29
#include<cstdio>
#define F(i,l,r) for(int i=l,i##_end=r;i<i##_end;++i)
using namespace std;
template<typename T>void readmain(T &x)
{
	bool neg=false;
	unsigned int c=getchar();
	for(;(c^48)>9;c=getchar())if(c=='-')neg=true;
	for(x=0;(c^48)<10;c=getchar())x=(x<<3)+(x<<1)+(c^48);
	if(neg)x=-x;
}
template<typename T>T& read(T &x){readmain(x);return x;}
template<typename T,typename ...Tr>void read(T &x,Tr&... r){readmain(x);read(r...);}
constexpr int N=1e5+5;
int tt,n;
long long ans;
char s[N];
int main()
{
	read(tt);
	while(tt--)
	{
		n=0;
		scanf("%s",s);
		while(s[n])++n;
		ans=0;
		F(i,0,n)
		{
			ans+=(i+1ll)*(n-i);
			if(s[i]=='0')ans+=n-i;
		}
		F(i,0,n-1)if(s[i]==s[i+1])ans+=(i+1ll)*(n-i-1);
		printf("%lld\n",ans);
	}
	return 0;
}