题目描述

塔子哥英勇地踏上了打怪兽的征途，他手持锋利的剑，勇往直前。在冒险的过程中，塔子哥不仅仅是一个普通的勇士，他是数学和智慧的化身。

在面对怪兽的时候，塔子哥并不是盲目地挥舞剑刃，而是运用他深厚的数学知识。他分析每个怪兽的弱点，并找到最有效的击败方式。

塔子哥有三个技能, 可以无限次使用

1. 如果所有怪兽的血量都相等, 则激活此技能, 能击杀所有怪兽。
2. 选择一个怪物, 将它的血量 +2。
3. 选择两个相邻并且血量相等的怪物, 将两个怪物的血量都 +1。(第一个怪兽和最后一个怪兽不相邻)

输入描述

第一行一个整数t，表示怪兽组数。

接下来$t$组怪兽 每组数据第一行一个整数 $n$，表示怪兽个数。 接下来一行$n$个整数$a_1，a_2，... ,a_n$，表示各个怪兽血量的初始值。

$1≤t≤10,\ \ 1≤n≤10^5,\ \ 1≤a_i≤10^9$

输出描述

输出t行，每行一个字符串，如果塔子哥能击杀所有怪兽，输出“YES"，否则输出“NO"。

样例 1

输入1

3
3
1 2 3
3
1 1 3
3
2 2 3

输出1

NO
YES
YES