Лесов много, но не каждый из них - волшебный. Для того, чтобы лес был волшебным, должно соблюдаться много условий. Все они еще толком не изучены, но про одно известно достоверно: лес не может быть волшебным, если в нем нет круглой симметричной поляны. Рассмотрим, для простоты, лес, в котором растут березы и сосны. В этом лесу есть только одна круглая поляна. Вокруг нее растут \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} - если поляна не симметрична.