#P1759A. Yes-Yes?
-
ID: 591
Type: RemoteJudge
1000ms
256MiB
Tried: 1
Accepted: 1
Difficulty: 3
Uploaded By:
Hydro
Tags> Yes-Yes?
Description
You talked to Polycarp and asked him a question. You know that when he wants to answer "yes", he repeats Yes many times in a row.
Because of the noise, you only heard part of the answer — some substring of it. That is, if he answered YesYes, then you could hear esY, YesYes, sYes, e, but you couldn't Yess, YES or se.
Determine if it is true that the given string is a substring of YesYesYes... (Yes repeated many times in a row).
The first line of input data contains the singular () — the number of test cases in the test.
Each test case is described by a single string of Latin letters () — the part of Polycarp's answer that you heard, where — is the length of the string .
Output lines, each of which is the answer to the corresponding test case. As an answer, output "YES" if the specified string is a substring of the string YesYesYes...Yes (the number of words Yes is arbitrary), and "NO" otherwise.
You can output the answer in any case (for example, the strings "yEs", "yes", "Yes" and "YES" will be recognized as a positive answer).
Input
The first line of input data contains the singular () — the number of test cases in the test.
Each test case is described by a single string of Latin letters () — the part of Polycarp's answer that you heard, where — is the length of the string .
Output
Output lines, each of which is the answer to the corresponding test case. As an answer, output "YES" if the specified string is a substring of the string YesYesYes...Yes (the number of words Yes is arbitrary), and "NO" otherwise.
You can output the answer in any case (for example, the strings "yEs", "yes", "Yes" and "YES" will be recognized as a positive answer).