#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<vector>
#include<set>
#include<map>
#include<cmath>
#include<queue>
#define int long long
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
const int N = 4e5 + 10;
int n,m;
int a[N];
char s[N];
int st[N];
int w[N];
int ans[N];
void solve()
{   
cin>>s;
n=strlen(s);
for(int i=0;i<n;i++){
    a[i]=s[i]-'0';
}
int ou=1,g=0;
int res=0;
for(int i=0;i<n;i++){
    if(a[i]==1){
       res+=g*(n-i);
       g+=ou;
       ou=0;
        ou++;
    }
    if(a[i]==0){
        
        res+=ou*(n-i);
        ou+=g;
        g=0;
        ou++;
    }
  // cout<<i<<' '<<res<<endl; 
}
for(int i=1;i<=n;i++){
      res+=i*(n-i+1);
}
cout<<res<<endl;
}
signed main()
{
	ios::sync_with_stdio(0 );
	cin.tie(0);cout.tie(0);
	int t = 1;
	cin >> t;
	while(t--)
	{
		solve(); 
	}
	return 0;
}