#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 1e5+10;

struct inst {
	string ty;
	int v, k;
};

void solve()
{
	string s;
	cin>>s;
	int n = s.size();
	int od  = 0;
	int ev = 0;
	map<pair<int,int>,int> mp;
	for(int i=0;i<s.size();i++){
		mp[{i,i+1}] = s[i] - '0';
	}
	int ans = 0;
	int res = 0;
	for(int i=1;i<=n;i++){
		ev++;
		// cout<<od<<" "<<ev<<" k"<<endl;
		if(mp[{i-1,i}] == 1){
			res+=ev;
			res+=od*2;
			od+=ev;
			ev = 0;
		}
		else{
			res+=od;
			res+=ev*2;
			ev+=od;
			od = 0;
		}
		ans+=res;
	}
	cout<<ans<<endl;
}
signed main()
{
	ios::sync_with_stdio(false), cin.tie(0);
	int tc;
	cin >> tc;
	while(tc --)
		solve();
	return 0;
}