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

const int N=1e5+10;

int T;

void solve()
{
	string a;
	cin >> a;
	a = ' ' + a;
	int n = a.size() - 1;
	
	vector <int> f(n + 3);

	char flag = a[n];
	for(int i = n - 1, cnt = 1; i >= 0; i--)
	{
		f[i] = f[i + 1];

		if(a[i] == flag && i)
			f[i] += cnt;

		cnt++;
		flag = a[i]; 
	}

	// for(int i = 0; i <= n; i++)
	// 	cerr << f[i] << ' ';
	// cerr << '\n';

	int ans = 0;
	for(int i = 0; i <= n - 1; i++)
	{	
		ans += (n - i) * (n - i + 1) / 2 + f[i+1];
		
		if(a[i + 1] == '0')
			ans += n - i;
	}

	cout << ans << '\n';
}

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);

	cin>>T;

	while(T--)
		solve();

	return 0;
}