#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
const ll mod=998244353;
const int N=2e6+1;
typedef pair<ll,int> pli;
int n;
string s;
void solve(){
	cin >> s;n=s.size();s='?'+s;
	ll tot=0;
	ll guys=0;
	ll ans=0;
	for(int i=1; i<=n ;i++){
		if(i%2==0) s[i]^=1;
		if(i>1 && s[i-1]!=s[i]){
			tot+=guys;
		}
		if(s[i]=='0' && i%2==1) tot++;
		if(i%2==1) guys++;
		ans+=tot;
	}
	for(int i=1; i<=n ;i++) s[i]^=1;
	tot=0;guys=0;
	for(int i=1; i<=n ;i++){
		if(i>1 && s[i-1]!=s[i]){
			tot+=guys;
		}
		if(s[i]=='0' && i%2==0) tot++;
		if(i%2==0) guys++;
		ans+=tot;
	}
	for(int i=1; i<=n ;i++){
		ans=ans+1LL*i*(n+1-i);
	}
	cout << ans << '\n';
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	int t;cin >> t;while(t--) solve();
}