Chika is learning how to write her name in English! In the garbled mess of her handwriting, is it possible to see her name?

Constraints

~1 \le T \le 10^5~

~1 \le |s| \le 10~

Input Specification

The first line contains a single positive integer, ~T~, the number of handwriting samples Chika has.

Each of the next ~T~ lines contains a single string, ~s~, a string of lowercase letters.

Output Specification

Output ~T~ lines. On the ~i~th line, output YES if the ~i~th string contains chika as a substring and NO otherwise.

Sample Input

2
chika
rimuru

Sample Output

YES
NO