P27464 [AtCoder] okyoech
普及+
题目描述

Problem Description

The official name of Tokyo Institute of Technology is Tokyo Institute of Technology, and its official abbreviation is Tokyo Tech. Rina, a student at Tokyo Institute of Technology, wants to filter the AtCoder contest leaderboard to include only those who are affiliated with Tokyo Institute of Technology. However, the affiliation string varies; some use the full name, some use the abbreviation, and there are minor variations in spelling. Therefore, Rina decided to use the pattern *okyo*ech* for filtering. Rina is busy preparing for TTPC2200, so she asked you, a passerby, to create the filtering program.

You are given an integer $ N $. Following this, $ N $ lines are given, where the $ i $-th line contains a string $ S_i $ representing the affiliation. Output Yes if the affiliation matches the *okyo*ech* pattern, otherwise output No.

A string T is said to match the *okyo*ech* pattern if there exist strings A, B, and C such that T can be written as A + "okyo" + B + "ech" + C. Here, + denotes string concatenation, and A, B, and C can potentially be empty strings.

Input Format

The input is given from the standard input in the following format:

$ N $ $ S_1 $ $\vdots$ $ S_N $

Output Format

Output the answer for each $ S_i $ on a new line.

Sample Input and Output

Sample Input #1

1
tokyoinstituteoftechnology

Sample Output #1

Yes

Sample Input #2

8
okyoech
tokyotech
titech
tokyotokyotechtech
tokyotecg
tttoookkkyyyooottteeeccchhh
tokyokogyodaigaku
tokyouniversityofagricultureandtechnology

Sample Output #2

Yes
Yes
No
Yes
No
No
No
Yes

Notes/Hints

Constraints

  • $ N $ is an integer satisfying $1 \leq N \leq 50$
  • $ S_i $ is a string consisting only of lowercase English letters
  • $1 \leq \lvert S_i \rvert \leq 50$

Sample Explanation 2

  • Note that the answer can be Yes for universities or other institutions that are not Tokyo Institute of Technology.
输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
1 tokyoinstituteoftechnology
样例输出
Yes