#include <bits/stdc++.h>
#define ll long long
#define int long long
using namespace std;

const int maxn = 210000;

string str;
int n;
int a[maxn];
int f[maxn][2];

signed main()
{
	ios_base::sync_with_stdio(false);
	
	int Tcase; cin>>Tcase;
	while(Tcase--) {
		
		cin>>str; n=str.size(); str=' '+str;
		for(int i=1;i<=n;i++)
			a[i]=str[i]-'0';
		
		int 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 cc=a[i]^j;
				if(cc) f[i][j]=(n-i+1)+f[i+1][j^1];
				else f[i][j]=(n-i+1)*2+f[i+1][j];
			}
			ans+= f[i][0];
		}
		cout<<ans<<'\n';
	}
	
	return 0;
}