#include<bits/stdc++.h>
using namespace std;
string st;
int T,s[105000],n;
int cnt[105000][2];
long long dp[105000],ans;
int main() {
    cin>>T;
    while (T--) {
        cin>>st;
        n=st.size();
        for (int i=1;i<=n;i++) {
            if (st[i-1]=='0') s[i]=0;
            else s[i]=1;
        }
        cnt[0][0]=1;
        for (int i=1;i<=n;i++) {
            if (s[i]) {
                cnt[i][0]=1;
                cnt[i][1]=cnt[i-1][0]+cnt[i-1][1];
                dp[i]=dp[i-1]+cnt[i-1][0]+2*cnt[i-1][1];
            } else {
                cnt[i][0]=1+cnt[i-1][0]+cnt[i-1][1];
                dp[i]=dp[i-1]+2*cnt[i-1][0]+cnt[i-1][1];
            }
            ans+=dp[i];
        }
        cout<<ans<<endl;
        ans=0;
        for (int i=0;i<=n;i++) cnt[i][0]=cnt[i][1]=dp[i]=0;
    }
    return 0;
}