#include
     
      #include
      
       #include 
       
        using namespace std;typedef long long ll;const int MAXN = 1000008;char s[MAXN];int dx[] = {-1, -1, -1, 0, 0, 0, 1, 1, 1};int dy[] = {-1, 0, 1, -1, 0, 1, -1, 0, 1};int main(){//    freopen("in.txt","r",stdin);    int T;    scanf("%d", &T);    while(T--)    {        scanf("%s", s);        int len = strlen(s);        int x, y, nx, ny;        x = y = 0;        ll ans = 0;        for(int i=0; i