불규칙한 표현식

시작 코드를 다운로드하세요!

당신은 2011 세계 마녀와 마법사 대회에 참가하고 있다. 이번 대회 라운드에서 수석 마녀는 모든 참가자에게 주문을 튕겨 내는 능력을 시험하라는 도전을 내민다. 참가자들은 원을 이루어 서고, 수석 마녀는 중앙에 서서 주문을 외우기 시작한다. 그러면 참가자들은 가능한 한 빨리 대응 주문을 외워야 한다. 너무 느린 참가자는 두꺼비로 변하거나 석화될 위험이 있다.

수석 마녀가 외우는 각 주문은 시작, 중간, 끝이라는 세 단어로 이루어진다. 각 단어는 하나 이상의 음절로 이루어진다. 시작 단어는 항상 끝 단어와 같으며 적어도 두 음절로 이루어진다. 하나의 음절은 임의 개수의 글자로 이루어지며, 그중 모음은 정확히 하나이다. 모음은 5개로, 'a', 'e', 'i', 'o'와 'u'이다. 글자 'y'를 포함한 나머지 모든 글자는 자음으로 간주한다.

올바른 음절의 예로는 "ab", "ra", "cad", "o"와 "shabbr"가 있다. "ero"와 "grrgh" 같은 문자열은 올바른 음절이 아니다.

상황을 더 어렵게 만드는 점은 수석 마녀가 매우 빠르게 말하기 때문에 한 단어가 어디서 끝나고 다른 단어가 어디서 시작하는지 쉽게 알아낼 수 없다는 것이다. 더 나쁜 점은 참가자들을 혼란스럽게 하려고 주문 앞뒤에 쓸모없는 횡설수설을 말하기도 하고, 아예 주문을 외우지 않고 전혀 관계없는 말을 할 수도 있다는 것이다.

예를 들어 수석 마녀가 "abracadabra"라고 말할 수 있는데, 이는 "abra", "cad"와 "abra"라는 단어들로 이루어지고 시작 단어와 끝 단어가 같으므로 올바른 주문이다. 단어 "abra"는 "ab"와 "ra"라는 두 음절로 이루어진다. 단어 "cad"는 "cad"라는 한 음절로 이루어진다. (다른 방식으로는 "abra"을 "a-bra" 또는 "abr-a"로 해석할 수도 있다.)

수석 마녀는 주문 "jabba ma jabba"을 포함하는 "kajabbamajabbajab"이라고 말할 수도 있다. 또는 횡설수설이며 어떤 주문도 포함하지 않는 "frufrumfuffle"라고 말할 수도 있다.

수석 마녀가 말하는 각 표현식에 대해 그 표현식이 주문을 포함하는지 빠르게 판별하려고 한다. 당신의 분자 구조가 온전히 유지되는지가 여기에 달려 있다! 다행히 컴퓨터를 소환하는 데 성공했다. 이제 어떤 마녀의 표현식이 주문을 포함하는지 판별하기만 하면 된다.

제한

시간 제한: 30초. 메모리 제한: 1 GB. $1 \le \mathbf{T} \le 100$.

테스트 세트 1

각 표현식은 최대 20개의 문자로 이루어진다.

테스트 세트 2

각 표현식은 최대 100개의 문자로 이루어진다.

입력의 첫 번째 줄에는 테스트 케이스의 수 $\mathbf{T}$가 주어진다. 이어서 $\mathbf{T}$개의 줄이 주어진다. 각 줄에는 하나 이상의 영문 소문자로 이루어지고 공백은 없는 표현식 하나가 주어진다.

각 테스트 케이스마다 Case #$x$: $y$을 포함하는 한 줄을 출력한다. 여기서 $x$는 1부터 시작하는 케이스 번호이고, $y$은 "Spell!" 또는 "Nothing."이다(철자와 문장 부호에 유의한다).