小Q想撸串
题号：NC23905
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

    小Q挺喜欢撸串的，没错，字符串！

    你给小Q送上了n个字符串

    对于一个字符串s，如果在小Q撸掉(删除)任意个字符之后，"NowCoder"是其子串，则这个字符串s是可撸的。小Q最近切题切到手软，想撸串散散心。如果你给他呈现的字符串是可撸的，他会很开心，否则他会很桑心。

输入描述:

一个整数n，表示字符串的数量 

接下来每行一个字符串s_i，表示小Q看到的第i个字符串

输出描述:

输出有n行，如果小Q开心他会说QAK，否则他会说QIE
示例1

输入

复制 
2
​NowCoder
​NoowCoder

输出

复制 
QAK
QAK

说明

第一个字符串不需要撸掉任何字符
第二个字符串撸掉第二个或者第三个都可以
示例2

输入

复制 
5
​Nowcoder
​nowcoder
​NowCoder
​NowoowCoder
​NOI2019NowCoder

输出

复制 
QIE
QIE
QAK
QAK
QAK

备注:

对于的数据，满足
对于的数据，满足