UVA12013

#include <stdio.h>
#include <string.h>

const int N = 30;
int t, next
, vis
, num
;
char str
;

bool judge()
{
for(int i=2;i<=26;i+=2){
if(num[i]%2)return false;
}
return true;
}

int main()
{
scanf("%d",&t);
while(t--){
memset(vis,0,sizeof(vis));
memset(num,0,sizeof(num));
scanf("%s",str);
for(int i=0;i<26;i++){
next[i]=str[i]-'A';
}
for(int i=0;i<26;i++){
int cnt=1;
if(!vis[i]){
vis[i]=1;
int k=next[i];
while(!vis[k]){
vis[k]=1;
k=next[k];
cnt++;
}
}
num[cnt]++;
}
printf("%s\n",judge()?"Yes":"No");
}
return 0;
}