#include #include #include using namespace std; typedef long long ll; const int N = 100+5; char s[N]; char str[] = "anniversary"; bool dp[111][4][12]; bool solve() { int len = strlen(s); memset(dp, 0, sizeof(dp)); dp[0][0][0] = 1; for(int i = 0;i < len; i++) { for(int j = 0;j < 3; j++) { for(int k = 0;k < 11; k++) if(dp[i][j][k]){ dp[i+1][j][k] = 1; for(int l = 0;l+k < 11 && i+l < len; l++) { bool flag = true; int p = i; for(int now = k;now <= k+l; now++) { if(s[p] != str[now]) { flag = false; break; } p++; } if(flag) { dp[i+l+1][j+1][k+l+1] = 1; } } } } } for(int i = 0;i <= len; i++) if(dp[i][3][11]) return true; return false; } int main() { int t; scanf("%d", &t); while(t--) { scanf("%s", s); puts(solve() ? "YES" : "NO"); } return 0; }