Рабиға жаңа шаблондарды мәтін редакторына енгізу функциясын сынап көруге шешім қабылдады. Редактор бос жолдан басталды, және ол әр уақытта екі шаблонның бірін: KASPI немесе KZ — ағымдағы мәтіннің кез келген жеріне енгізе алды.

Рабиға бұл функцияның әртүрлі енгізу сценарийлерінде қалай жұмыс істейтінін тексергісі келді. Алайда, бір сәтте жүйе ақауы орын алды, және барлық операциялар тарихы жоғалды. Экранда тек барлық енгізулерден кейінгі соңғы жол қалды.

Енді Рабиға түсінгісі келеді: осы мәтін шынымен бос жолдан алынуы мүмкін бе, егер оған бірнеше рет тек KASPI және KZ жолдары енгізілсе, кез келген тәртіпте және кез келген жерге?

Енгізу

Бірінші жолда бір бүтін сан \(t\) \((1 \le t \le 100)\) — тестілік жағдайлардың саны.

Келесі \(t\) бос емес жолдар, пробелсіз, әр тестілік жағдайға бір жолдан тұрады. Әр жол тек бас әріптерден тұрады.

Барлық тестілік жағдайлар бойынша жолдардың ұзындықтарының қосындысы \(10^6\)-тен аспайды.

Шығару

Әр тестілік жағдай үшін, егер мұндай жолды көрсетілген тәсілмен алуға болатын болса, жеке жолда YES шығарыңыз, әйтпесе NO шығарыңыз.

Мысалдар

Енгізу 1

5
KZKASPIKZ
KASKZPI
KASPI
KKASPIZKZ
KZKAPSI

Жауап 1

YES
YES
YES
YES
NO