#include <bits/stdc++.h>
#define ll long long
#define pb push_back

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

    int t = 1;
    cin >> t;
    while(t-->0)
    {
        string s;
        cin >> s;

        ll ans = 0, now = 0;
        if(s[0]=='1')
        {
            ans = 1;
            now = 1;
        }
        else
        {
            ans = 2;
            now = 2;
        }

        for(int i=1; i<s.size(); i++)
        {
            if(s[i]!=s[i-1]) now += i;
            else now += 2*i;

            if(s[i]=='0') now += 2;
            else now++;

            ans += now;
        }

        cout << ans << "\n";
    }
}