#include <bits/stdc++.h>
using namespace std;

#define x first
#define y second
typedef pair<int, int> PII;
typedef long long ll;

void solve()
{
    string s;
    cin >> s;
    ll n = s.size();
    ll ans = 0;
    for(int i = 1; i <= n; i++) ans += (ll)i * (n - i + 1);
    for(int i = 0; i < s.size(); i++)   
        if(s[i] == '0') ans += n - i;
    for(int i = 1; i < s.size(); i++)
        if(s[i] == s[i - 1]) ans += (ll)i * (n - i);
    cout << ans << '\n';
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int T; cin >> T; while(T--)
    solve();
    return 0;
}