# include <bits/stdc++.h>

using namespace std ;

int n ;
char s[1000005] ;
typedef long long ll ;
void solve()
{
	scanf("%s" , s +1) ;
	n = strlen(s + 1 ) ;
	ll ans = 0 ;
	for ( int i = 1 ; i <= n ; i++ ) ans += 1ll * ( n - i + 1 ) * i ;
	for ( int i = 1 ; i <= n ; i++ )
	{
		if ( s[i] == '0' ) ans += n - i + 1 ;
	}
	for ( int i = 1 ; i < n ; i++ )
	{
		if ( s[i] == s[i + 1] ) ans += 1ll * i * ( n - i ) ;
	}
	printf("%lld\n" , ans) ;
}

int main()
{
	int t ;
	scanf("%d" , &t) ;
	while ( t -- ) solve() ;
	return 0 ;
}