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