今天是BestCoder一周年纪念日. 比赛管理员Soda有一个长度为$n$的字符串$s$. 他想要知道能否找到$s$的三个互不相交的子串$s[l_1..r_1]$, $s[l_2..r_2]$, $s[l_3..r_3]$满足下列条件: 1. $1 \le l_1 \le r_1 < l_2 \le r_2 < l_3 \le r_3 \le n$ 2. $s[l_1..r_1]$, $s[l_2..r_2]$, $s[l_3..r_3]$依次连接之后得到字符串"anniversary".
输入有多组数据. 第一行有一个整数$T$ $(1 \le T \le 100)$, 表示测试数据组数. 然后对于每组数据: 一行包含一个仅含小写字母的字符串$s$ $(1 \le |s| \le 100)$.
对于每组数据, 如果Soda可以找到这样三个子串, 输出"YES", 否则输出"NO".
2 annivddfdersewwefary nniversarya
YES NO