Симметричная поляна

Лесов много, но не каждый из них --- волшебный. Для того, чтобы лес был волшебным, должно соблюдаться много условий. Все они еще толком не изучены, но про одно известно достоверно: лес не может быть волшебным, если в нем нет круглой симметричной поляны.

Рассмотрим, для простоты, лес, в котором растут березы и сосны. В этом лесу есть только одна круглая поляна. Вокруг нее растут $n$ деревьев. Каждое дерево является или сосной, или березой. Ось поляны --- прямая, проходящая через центр поляны и разбивающая ее на две половины. Если она проходит через какое-то дерево, то оно попадает в обе половины. Если при этом одна из половин симметрична другой, то это ось симметрии и поляна симметрична. Таким образом, следующие поляны симметричны (белыми кругами обозначены березы, черными --- сосны):

А эта поляна не симметрична, какую бы ось мы не выбрали:

В первой строке входного файла содержится одно целое число $T$ ($1 \le T \le 10$) --- количество тестов в файле. Далее следуют $T$ блоков с описаниями самих тестов.

Каждое описание теста состоит из двух строк. Первая строка содержит одно целое число $n$ ($2 \le n \le 10^5$) --- количество деревьев, окружающих поляну. В следующей строке содержатся $n$ целых чисел $a_i$ ($0 \le a_i \le 1$) --- описание деревьев, окружающих поляну, в порядке обхода по часовой стрелке. $0$ соответствует березе, $1$ --- сосне.

Выведите в выходной файл $T$ строк, содержащих ответы на тесты. В строке с номером $i$ выведите Yes, если у соответствующей поляны есть ось симметрии, и No --- если поляна не симметрична.