Лісів багато, але не кожен з них - чарівний. Для того, щоб ліс був чарівним, повинно виконуватись багато умов. Усі вони ще детально не вивчені, але про одне відомо достеменно: ліс не може бути чарівним, якщо у ньому немає круглої симетричної поляни. Розглянемо, для простоти, ліс, у якому ростуть берези та сосни. У цьому лісі є лише одна кругла поляна. Навколо неї ростуть \textbf{n} дерев. Кожне дерево є або сосною, або березою. Вісь поляни - пряма, що проходить через центр поляни і розбиває її на дві половини. Якщо вона проходить через якесь дерево, то воно потрапляє у обидві половини. Якщо при цьому одна з половин симетрична іншій, то це вісь симетрії і поляна симетрична. Таким чином, наступні поляни симетричні (білими кругами позначено берези, чорними - сосни): \includegraphics{https://static.e-olymp.com/content/32/325686e1544ff358ec282d4279e68e3843273907.jpg} А ця поляна не симетрична, яку б вісь ми не вибрали: \includegraphics{https://static.e-olymp.com/content/90/901d09438482d7d0f08926aafd9f98675087d1d2.jpg} \InputFile У першому рядку вхідного файлу міститься одне ціле число \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{10}) - кількість тестів у файлі. Далі йде \textbf{T} блоків з описами самих тестів. Кожен опис тесту складається з двох рядків. Перший рядок містить одне ціле число \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{10^5}) - кількість дерев, які оточують поляну. У наступному рядку міститься \textbf{n} цілих чисел \textbf{a_i} (\textbf{0} ≤ \textbf{a_i} ≤ \textbf{1}) - описи дерев, які оточують поляну, у порядке обходу за годинниковою стрілкою. \textbf{0} відповідає березі, \textbf{1} - сосні. \OutputFile Виведіть у вихідний файл \textbf{T} рядків, які містять відповіді до тестів. У рядку з номером \textbf{i} виведіть \textbf{Yes}, якщо у відповідної поляни є вісь симетрії, і \textbf{No} - якщо поляна не симетрична.