테세우스와 미노타우로스

테세우스는 미궁 입구에 실을 묶고 l, r, u, d 네 방향으로 이동한다. 처음 지나는 칸 사이 통로를 지날 때 실이 풀리고, 이미 지난 통로를 다시 지나면 실이 감긴다. 주어진 이동 문자열 끝에서 실이 완전히 감겼는지 판별하라.

첫 줄에 데이터 세트 수 $K$가 주어진다. 이어지는 $K$줄에 각각 길이 100 이하의 이동 문자열이 주어진다.

각 데이터 세트마다 Data Set x:를 출력하고, 실이 완전히 감겼으면 Yes, 아니면 No를 출력한 뒤 빈 줄을 하나 넣는다.