题目描述

定义一个字符串为“NOI 串”，当且仅当其包含至少两种不同的“NOI 子串”。

“NOI 子串”的定义如下：

• 字符串 NOI 是“NOI 子串”。
• 在一个“NOI 子串”前加 AK 得到的字符串是“NOI 子串”。
• 当 $A$ 和 $B$（可以相同）都是“NOI 子串”时，$AB$ 是“NOI 子串”。

输入格式

第一行，一个小于等于 $1000$ 的正整数 $T$。 以后 $T$ 行，每行一个长度不超过 $200$ 的仅含有大写字母的字符串。

输出格式

对于每一个字符串，输出一行一个字符串 Yes 或 No，Yes 代表该字符串是“NOI 串”，No 代表该字符串不是“NOI 串”。

输入输出样例 #1

输入 #1

9
NOI
IOI
AKNOI
AKIOI
IAKNOI
IAKIOI
NOINOI
NOIIOI
QODKWNOIXMCNEBANOIANWDKZOLE

输出 #1

No
No
Yes
No
Yes
No
Yes
No
No

说明/提示

对于第 $5$ 个字符串 IAKNOI，其包含 $2$ 种“NOI 子串” NOI 和 AKNOI，因此是“NOI 串”。

对于第 $7$ 个字符串 NOINOI，其包含 $2$ 种“NOI 子串” NOI 和 NOINOI，因此是“NOI 串”。

对于第 $8$ 个字符串 NOIIOI，其仅包含 $1$ 种“NOI 子串” NOI，因此不是“NOI 串”。