#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); i++)
#define R(i, j, k) for(int i = (j); i >= (k); i--)
#define sz(a) ((int) a.size())
#define vi vector<int>
#define ll long long
#define me(f, x) memset(f, x, sizeof(f))  
#define ull unsigned long long 
using namespace std;
const int N = 1e6 + 7; 
int n;
char s[N];
void Main() {
	cin >> (s + 1);
	n = strlen(s + 1);
	ll ans = 0;
	L(p, 1, n) ans += (ll)p * (n - p + 1);
	L(p, 1, n) if(s[p] == '0') ans += n - p + 1;
	L(p, 1, n - 1) if(s[p] == s[p + 1]) ans += (ll)p * (n - p);
	cout << ans << '\n';
}
int main() {
	ios :: sync_with_stdio (false);
	cin.tie (0); cout.tie (0);
	int t; cin >> t; 
	while(t--) Main();
	return 0;
}