#include #include using namespace std; void isHackerRank(string s) { bool isHacker = true; map index; map count; for (int i=0; i< s.size(); ++i) { index[s[i]] = i; count[s[i]] += 1; } if (count['r'] < 2 || count['k'] < 2 || count['a'] < 2) { isHacker = false; cout << "NO" << endl; return ; } else { for (int i=0; i < s.size() - 1; ++i) { if (count[s[i]] > 0 && index[s[i]] < index[s[i+1]]) { isHacker = true; } else { isHacker = false; } } } if (isHacker == true) { cout << "YES" << endl; } else { cout << "NO" << endl; } } int main(){ int q; cin >> q; for(int a0 = 0; a0 < q; a0++){ string s; cin >> s; isHackerRank(s); } return 0; }