댄스 댄스 레볼루션

Dance Dance Revolution은 일본에서 가장 인기 있는 아케이드 게임 중 하나다. 게임 규칙은 아주 단순하다. 위, 아래, 왼쪽, 오른쪽 네 개의 화살표가 음악에 맞춰 화면 아래로 흘러내린다. 기계에는 발밑에 네 개의 패널이 있고 각 패널은 네 화살표 중 하나에 대응하며, 화면에 표시된 화살표에 맞춰 이 패널들을 밟아야 한다. 타이밍이 정확할수록 더 높은 점수를 받는다.

그림 1: 화살표 패널과 화면의 배치

이런 화살표의 나열을 보통 채보라고 부른다. 어려운 채보는 보통 화살표가 수백 개나 되고, 초보자는 모니터 화면을 가득 채운 화살표를 보고 겁을 먹곤 한다. 반대로 화살표가 적은 채보는 쉬운 채보로 여겨진다.

어느 날 이 게임에 푹 빠진 친구가 당신에게 부탁을 했다. 주어진 채보가 자연스러운지 판별하는 자동화된 방법을 원했다. 채보가 자연스럽다는 것은 다음 조건을 모두 만족하는 발놀림 순서가 존재한다는 뜻이다.

• 왼발 디딤과 오른발 디딤이 번갈아 나타난다.
• 연속한 두 화살표에서 같은 패널을 밟지 않는다.
• 플레이하는 동안 상체를 정면으로 유지할 수 있다.
• 두 다리가 서로 엇갈리지 않는다.

당신의 과제는 채보가 자연스러운지 판별하는 프로그램을 작성하는 것이다.

입력의 첫 줄에는 양의 정수가 주어진다. 이는 데이터 세트의 개수다.

각 데이터 세트는 한 줄에 쓰인 문자열로 이루어진다. 각 문자열은 위를 뜻하는 “U”, 아래를 뜻하는 “D”, 왼쪽을 뜻하는 “L”, 오른쪽을 뜻하는 “R” 네 글자로 이루어지며, 채보의 화살표를 나타낸다. 어떤 문자열도 100,000자를 넘지 않는다.

각 데이터 세트마다 채보가 자연스러우면 “Yes”, 그렇지 않으면 “No”를 한 줄에 출력한다.