Bạn được cho T chuỗi kí tự, mỗi chuỗi kí tự nằm trên 1 dòng. Hãy xác định xem từng chuỗi trong T chuỗi đó có phải là cụm từ "Happy New Year!!!" không.

Nếu có in "YES".

Nếu không in "NO".

Input

Dòng đầu gồm ~ (1 ≤ T ≤ 100)~ — số tượng số chuỗi.

T dòng sau mỗi dòng gồm 1 chuỗi kí tự có độ dài không quá 100.

Dữ liệu đảm bảo kí tự đầu tiên của từng chuỗi không phải là ' '.

Output

Gồm T dòng là đáp án của đề bài theo thứ tự nhập vào.

Example

Sample Input

14
Happy New Year!!!
Happy New Year!!
happy new year!!!
Bai nay cua Nguyen Nham Tan
duoc su cho phep va tai tro cua Nguyen Quang Long
se giup moi nguoi khoi dong cho contest
Happy New Year!!!!
Happy new Year!!!
Happy New Year!!! Happy New Year!!!
Happy New Year!!!
Bai A va B cua Tan
Bai C va E cua Long
Bai D cua Khai
Bai F cua Hung

Sample Output

YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO