#include<bits/stdc++.h>

using namespace std;
using lint = int64_t;

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--){
        string s;
        cin>>s;
        int n = (int)s.size();
        lint ans = 0;
        for(int i=1;i<=n;i++) ans += lint(i) * (i + 1) / 2;
        int cnt = 0;
        for(int i=0;i<n;i++){
            int c = cnt&1;
            int e = (s[i] - '0');
            lint cur = lint(n - i) * (i + 1);
            if(c){
                if(e) ans += cur - (n - i);
                else ans += (n - i);
            }
            else{
                if(e) ans += 0;
                else ans += cur;
            }
            if(c^e) cnt += 1;
            else cnt += 2;
        }
        cout<<ans<<"\n";
    }
    return 0;
}