Симетрична галявина#2548

Симетрична галявина

1 секунда

256 мегабайтів

Легка

Багато лісів існує, але не кожен ліс є чарівним. Для того, щоб ліс був чарівним, мають виконуватися певні умови. Хоча не всі з них повністю відомі, ясно одне: ліс не може бути чарівним без круглої симетричної галявини.

Розгляньмо для простоти ліс, у якому ростуть лише берези та сосни. У цьому лісі є одна-єдина кругла галявина. Навколо неї ростуть $n$ дерев. Кожне дерево — або сосна, або береза. Вісь галявини — це пряма, що проходить через її центр і ділить галявину на дві половини. Якщо ця пряма проходить через дерево, то це дерево належить до обох половин. Якщо в цьому випадку одна половина є дзеркальним відображенням іншої, то ця пряма є віссю симетрії, а галявина — симетричною. Отже, такі галявини є симетричними (білі кола — берези, чорні кола — сосни):

А ця галявина не є симетричною незалежно від вибору осі:

Вхідні дані

У першому рядку вхідних даних міститься одне ціле число $T$ ( $1 \leq T \leq 10$ 1 \leq T \leq 10) — кількість тестів. Далі слідують $T$ блоків опису тестових випадків.

Опис кожного тесту складається з двох рядків. У першому рядку записано одне ціле число $n$ ( $2 \leq n \leq 1 0^{5}$ 2 \leq n \leq 10^5) — кількість дерев навколо галявини. У другому рядку записано $n$ цілих чисел $a_{i}$ a_i ( $0 \leq a_{i} \leq 1$ 0 \leq a_i \leq 1), які описують дерева по колу галявини за годинниковою стрілкою. $0$ відповідає березі, $1$ — сосні.

Вихідні дані

Виведіть $T$ рядків з відповідями на тестові випадки. У рядку з номером $i$ виведіть Yes, якщо відповідна галявина має вісь симетрії, і No — інакше.

Приклади

Приклад 1