#include <bits/stdc++.h>
#define ff first
#define ss second
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

int N, TC;
string S;

int main() {
	cin.tie(0); ios_base::sync_with_stdio(0);

	cin>>TC;
	while(TC--)
	{
		cin>>S; N=S.size();
		S="?"+S;

		ll ans=0;
		for(int i=1; i<=N; i++) ans+=(ll)i*(i+1)/2;
		for(int i=1; i<=N; i++)
		{
			if(S[i]=='0') ans+=N-i+1;
		}

		ll t=0;
		for(int i=N-1; i>=1; i--)
		{
			if(S[i]==S[i+1])
			{
				t+=N-i;
			}
			ans+=t;
		}

		cout<<ans<<"\n";
	}
}