#include<bits/stdc++.h>
#define int long long
using namespace std;
int T,tot = 0;
char s[100010];
int l[100010],r[100010],nxt[100010],val[100010];
signed main(){
	scanf("%lld",&T);
	while(T--){
		scanf("%s",s + 1);
		int n = strlen(s + 1);
		tot = 0;
		char pre = s[1];
		for(int i = 1; i <= n; i++){
			if(pre == s[i]){
				r[tot] = i - 1;
				tot++;
				l[tot] = i;
			}
			pre = s[i];
		}
		r[tot] = n;
		int ans = 0;
		for(int i = tot; i >= 1; i--) nxt[i] = nxt[i + 1] + (r[i] - l[i] + 1),val[i] = val[i + 1] + (r[i] - l[i] + 1) * i;
		for(int i = 1; i <= tot; i++) ans += (r[i] - l[i] + 1) * (val[i] - i * nxt[i]);
		for(int i = 1; i <= n; i++) ans += i * (n - i + 1);
		for(int i = 1; i <= n; i++) if(s[i] == '0') ans += (n - i + 1);
		printf("%lld\n",ans);
	}
    return 0;
}