#include #include using namespace std; char str[100000]; int main() { int T; scanf("%d", &T); char a; scanf("%c", &a); while (T--) { long long int s = 0; long long int xx = 0; int i = 0; scanf("%c", &str[i]); while (str[i] != '\n') { i++; scanf("%c", &str[i]); } int k = i; int x = 0; for (i=0; i