• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

Several balloons are arranged sequentially, each showing one of the letters from a to z. Amin wants to give a needle to Niloufar and ask her to select one or more balloons so that after popping them and joining the remaining balloons (without changing their order), he can reach a state where exactly $4$ balloons remain in sequence, with the letters acpc written on them in order.

You need to write a program that, given the initial arrangement of balloons, determines whether this is possible or not.

ورودی

The first line of input contains a positive integer $t$, representing the number of test cases.

$$1 \leq t \leq 10^4$$

In each test case, there is a single string $s$, consisting of lowercase English letters, showing the sequence of letters written on the balloons.

$$1 \leq |s| \leq 100$$

خروجی

For each test case, print YES if it is possible to form the word acpc; otherwise, print NO.

مثال‌ها

ورودی نمونه ۱

2
amirkabirprogrammingcontest
amirkabircollegiateprogramcontest

خروجی نمونه ۱

NO
YES