Today is the 1st anniversary of BestCoder. Soda, the contest manager, gets a string $s$ of length $n$. He wants to find three nonoverlapping substrings $s[l_1..r_1]$, $s[l_2..r_2]$, $s[l_3..r_3]$ that:
2. The concatenation of $s[l_1..r_1]$, $s[l_2..r_2]$, $s[l_3..r_3]$ is "anniversary".
输入解释
There are multiple test cases. The first line of input contains an integer $T$ $(1 \le T \le 100)$, indicating the number of test cases. For each test case:
There's a line containing a string $s$ $(1 \le |s| \le 100)$ consisting of lowercase English letters.
输出解释
For each test case, output "YES" (without the quotes) if Soda can find such thress substrings, otherwise output "NO" (without the quotes).