#include<bits/stdc++.h>
#define ioclear std::ios::sync_with_stdio(false);std::cin.tie(nullptr);std::cout.tie(nullptr);
#define endl '\n'
#define CLOCK 1e3 * clock() / CLOCKS_PER_SEC

bool mem1;

using i64 = int64_t;

void solve()
{
	std::string s;
	std::cin >> s;
	int n = s.size();
	n--;
	std::vector<std::vector<i64>> dp(n + 1, std::vector<i64>(2, 0));
        dp[n][s[n] - '0'] = 2, dp[n][(s[n] - '0') ^ 1] = 1;
	for(int i = n - 1;i >= 0;i--)
	{
		dp[i][s[i] - '0'] = dp[i + 1][s[i] - '0'] + (n - i + 1) * 2ll;
		dp[i][(s[i] - '0') ^ 1] = dp[i + 1][(s[i] - '0')] + (n - i + 1);
	}
	i64 ans = 0;
	for(int i = 0;i <= n;i++)
		ans += dp[i][0] * 1ll;
	std::cout << ans << endl;
}

bool mem2;

int main()
{
    #ifdef ONLINE_JUDGE
    ioclear;
    #endif
    
    int t;
    std::cin >> t;
    while(t--)
		solve();
    
 //    std::cerr << "USED " << CLOCK << " ms\n";
	// fprintf(stderr, "%.3lf MB", (&mem1 - &mem2) / 1048576.0);
}