Симетрична поляна
Лісів багато, але не кожен з них - чарівний. Для того, щоб ліс був чарівним, повинно виконуватись багато умов. Усі вони ще детально не вивчені, але про одне відомо достеменно: ліс не може бути чарівним, якщо у ньому немає круглої симетричної поляни.
Розглянемо, для простоти, ліс, у якому ростуть берези та сосни. У цьому лісі є лише одна кругла поляна. Навколо неї ростуть n дерев. Кожне дерево є або сосною, або березою. Вісь поляни - пряма, що проходить через центр поляни і розбиває її на дві половини. Якщо вона проходить через якесь дерево, то воно потрапляє у обидві половини. Якщо при цьому одна з половин симетрична іншій, то це вісь симетрії і поляна симетрична. Таким чином, наступні поляни симетричні (білими кругами позначено берези, чорними - сосни):
А ця поляна не симетрична, яку б вісь ми не вибрали:
Вхідні дані
У першому рядку вхідного файлу міститься одне ціле число T (1 ≤ T ≤ 10) - кількість тестів у файлі. Далі йде T блоків з описами самих тестів.
Кожен опис тесту складається з двох рядків. Перший рядок містить одне ціле число n (2 ≤ n ≤ 10^5) - кількість дерев, які оточують поляну. У наступному рядку міститься n цілих чисел a_i (0 ≤ a_i ≤ 1) - описи дерев, які оточують поляну, у порядке обходу за годинниковою стрілкою. 0 відповідає березі, 1 - сосні.
Вихідні дані
Виведіть у вихідний файл T рядків, які містять відповіді до тестів. У рядку з номером i виведіть Yes, якщо у відповідної поляни є вісь симетрії, і No - якщо поляна не симетрична.