#include<bits/stdc++.h>
using namespace std;

const int N=1e5+1e3+7;

int T;

int n;

char s[N];

long long f[N][2];

int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%s",s+1);
		n=strlen(s+1);
		long long ans=0;
		f[n+1][0]=f[n+1][1]=0;
		for(int i=n;i>=1;i--)
		{
			for(int j=0;j<2;j++)
			{
				int c=(s[i]-'0')^j;
				if(c)
					f[i][j]=f[i+1][j^1]+(n+1-i);
				else
					f[i][j]=f[i+1][j]+(n+1-i)*2;
			}
			ans+=f[i][0];
		}
		printf("%lld\n",ans);
	}
}