#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#define ll long long
#define N 500010
using namespace std;
ll read(){
	char cc;
	while(1){cc=getchar();if((cc>='0'&&cc<='9')||cc=='-')break;}
	ll sum=0,flag=1;
	cc=='-'?flag=-1:sum=(cc^48);
	while(1){cc=getchar();if(!(cc>='0'&&cc<='9'))break;sum=(sum<<1)+(sum<<3)+(cc^48);}
	return sum*flag;
}
void write(ll x){
	if(!x)putchar('0');
	if(x<0){x=-x;putchar('-');}
	ll cc[25],cntt=0;
	while(x){cc[++cntt]=x%10;x/=10;}
	for(ll i=cntt;i>=1;i--)putchar(cc[i]+'0');
	putchar('\n');
}
ll T,n,ans,s0,s1;
char c[N];

int main(){
	T=read();while(T--){
		scanf("%s",c+1);n=strlen(c+1);
		ans=s0=s1=0;
		for(ll i=n;i>=1;i--){
			ll _s0=s0,_s1=s1;
			if(c[i]=='0'){// red
				s0=_s0+(2)*(n-i+1);
				s1=_s0+(1)*(n-i+1);	
			}
			else {// green
				s0=_s1+(1)*(n-i+1);	
				s1=_s1+(2)*(n-i+1);
			}
			ans+=s0;
		}
		write(ans);
	}
}