АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Жаргалтай цох 1 хэмжээст массив дээр орших хөлөгт тоглоом юм.

N урттай b  массивын i дэх элемент хөлгийн i дэх нүдэнд юу байгааг илэрхийлнэ.

Хэрвээ b[i] нь _ бол энэ нь хоосон гэсэн үг.

Хэрвээ Англи цагаан толгойн том үсэг байвал тэнд цох байгаа гэсэн үг.

Том үсэг нь цохын өнгийг илэрхийлнэ.

Та аль ч цохыг хоосон нүд рүү хөдөлгөж чадна.

Цох хажууд нь өөр шиг нь өнгөтэй ядаж нэг цох байхад баяртай байдаг.

Таны даалгавар бол бүх цохыг жаргалтай болгох юм.

Хэрэв боломжтой бол YES үгүй бол NO гэж хэвлэнэ.

Оролт

Эхний мөрөнд тестийн тоо t өгөгдөнө. 1 <= t <= 100.

Тест бүр дараахаар өгөгдөнө.

• Хөлгийн урт n шинэ мөрөнд өгөгдөнө.  1 <= n <= 100.

• Дараагийн мөрөнд хөлгийг илэрхийлэх  b массив өгөгдөнө.

Гаралт

Шинэ мөр болгонд тестийн хариуг хэвлэнэ.

Жишээ

Оролт 1

4

7

RBY_YBR

6

X_Y__X

2

__

6

B_RRBR

Гаралт 1

YES

NO

YES

YES

Оролт 2

5

5

AABBC

7

AABBC_C

1

_

10

DD__FQ_QQF

6

AABCBC

Гаралт 2

NO

YES

YES

YES

NO

Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг