Tuấn Anh là một người đam mê ngoại ngữ và anh ấy vừa xây dựng thành công một cỗ máy Suffix Three nhận biết ngôn ngữ hoạt động như sau, khi nhập vào một xâu kí tự thì cỗ máy sẽ phát hiện xâu kí tự đó là ngôn ngữ của nước nào theo quy tắc như sau :

• Nếu xâu kết thúc bằng "po" thì xâu đó là ngôn ngữ Filipino.
• Nếu xâu kết thúc bằng "desu" hoặc "masu" thì xâu đó là ngôn ngữ Japanese.
• Nếu xâu kết thúc bằng "mnida" thì xâu đó là ngôn ngữ Korean

Bạn hãy viết chương trình mô phỏng lại cỗ máy đó !

Input

Dòng đầu tiên gồm 1 số nguyên t ~(1 \le T \le 30)~, số lượng xâu bạn cần xử lí.

T dòng tiếp theo, mỗi dòng gồm một xâu S ~(1 \le |S| \le 10^5)~

Output

Với mỗi xâu S hãy in ra ngôn ngữ của xâu đó.

Bộ test đảm bảo rằng tất cả các xâu chỉ có kết thúc bằng "po", "desu", "masu" hoặc "mnida".

Sample Input

8
kamusta_po
genki_desu
ohayou_gozaimasu
annyeong_hashimnida
hajime_no_ippo  
bensamu_no_sentou_houhou_ga_okama_kenpo
ang_halaman_doon_ay_sarisari_singkamasu 
si_roy_mustang_ay_namamasu

Sample Output

FILIPINO
JAPANESE
JAPANESE
KOREAN
FILIPINO
FILIPINO
JAPANESE
JAPANESE

Nguồn đề : codeforces