#include #include #include #include #include #include #include #include #include #include #include #include #include #define N 60005 #define INF 0x3ffffff using namespace std; const int maxn = 1e5 + 10; typedef long long LL; char str[maxn]; int main() { int T; scanf("%d",&T); while(T--) { scanf("%s",str); int len=strlen(str); LL x=0; LL ans=0; for(int i=0;i