Dado un vector a = [a1, a2, … , an] de n enteros positivos, se pueden hacer operaciones de dos tipos sobre el vector:

•  Sumar 1 a todos los elemento con un índice impar. En otras palabras, cambie el vector de la siguiente manera: en el indice a[1]=a[1]+1, a[3]=a[3]+1, a[5]=a[5]+1, ...
  

•  Sumar 1 a cada elemento con un índice par. En otras palabras, cambie el vector de la siguiente manera: a[2] =a[2]+1, a[4]=a[4]+1, a[6] = a[6]+1

Determine si después de hacer cualquier cantidad de operaciones es posible hacer que el vector final contenga solo números pares o solo números impares. En otras palabras, determine si puede hacer que todos los elementos del vector tengan la misma paridad (ya sean todos pares o todos impares)después de cualquier cantidad de operaciones. Tenga en cuenta que puede realizar operaciones de ambos tipos cualquier número de veces (incluso ninguna). Las operaciones de diferentes tipos se pueden realizar un número diferente de veces.

La primera línea contiene un entero $t$ ($1$ $\leq$ $t$ $\leq$ $100$ ) : el número de casos de prueba. La primera línea de cada caso de prueba contiene un número entero $n$ ($2$ $\leq$ $n$ $\leq$ $50$ ) : la longitud del vector. La segunda línea de cada caso de prueba contiene n enteros a1,a2,…,an ($1$ $\leq$ $a[i]$ $\leq$ $10^{3}$ ) : los elementos del vector. Tenga en cuenta que después de las operaciones realizadas, los elementos del vector pueden llegar a ser mayores que $10^{3}$

T líneas, cada una de las cuales contiene la respuesta al caso de prueba correspondiente. Como respuesta, emita "Si" si después de cualquier cantidad de operaciones es posible hacer que el vector final contenga solo números pares o solo números impares, y "No" en caso contrario.