#include #include #include #include using namespace std; void Rd(int&res){ res=0;char c; while(c=getchar(),c<48); do res=res*10+(c&15); while(c=getchar(),c>47); } char str[100005]; void solve(){ scanf("%s",str); int len=strlen(str); int cnt=0; long long ans=0; for(int i=0;i