#include <cstdio>

 #include <cstring>

 int main()

 {

     //freopen("in.txt", "r", stdin);

     int T;

     scanf("%d", &T);

     while(T--)

     {

         char s[];

         scanf("%s", s);

         bool vis[];

         memset(vis, false, sizeof(vis));

         int cnt[];

         memset(cnt, , sizeof(cnt));

         for(int i = ; i < ; i++) if(!vis[i])

         {

             int j = i;

             int n = ;

             do

             {

                 vis[j] = ;

                 n++;

                 j = s[j] - 'A';

             }while(j != i);

             cnt[n]++;

         }

         bool ok = true;

         for(int i = ; i <= ; i += ) if(cnt[i] & ) { ok  = false; break; }

         printf("%s\n", ok ? "Yes" : "No");

     }

     return ;

 }