#include <bits/stdc++.h>
#define rep(i,l,r) for(int i=l; i<=r; i++)
#define IOS {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);}
using namespace std;

typedef long long ll;
typedef pair<int,int> P;

const int N = 100010;
char s[N];

int main() {
    int T; scanf("%d", &T);
    while (T--) {
        scanf("%s", s+1);
        int n = strlen(s+1);
        ll ans = 0;
        rep (i, 1, n) {
            ans += 1ll * (1 + i) * i /2;
        }
        rep (i, 1, n) {
            if (s[i] == '0') {
                ans += n-i+1;
            }
            if (i > 1 && s[i] == s[i-1]) {
                ans += 1ll * (i-1) * (n-i+1);
            }
        }
        cout << ans<<'\n';
    }
    

    return 0;
}