题目描述
塔子哥英勇地踏上了打怪兽的征途，他手持锋利的剑，勇往直前。在冒险的过程中，塔子哥不仅仅是一个普通的勇士，他是数学和智慧的化身。
在面对怪兽的时候，塔子哥并不是盲目地挥舞剑刃，而是运用他深厚的数学知识。他分析每个怪兽的弱点，并找到最有效的击败方式。
塔子哥有三个技能, 可以无限次使用
- 如果所有怪兽的血量都相等, 则激活此技能, 能击杀所有怪兽。
- 选择一个怪物, 将它的血量 +2。
- 选择两个相邻并且血量相等的怪物, 将两个怪物的血量都 +1。(第一个怪兽和最后一个怪兽不相邻)
输入描述
第一行一个整数t，表示怪兽组数。
接下来t组怪兽
每组数据第一行一个整数 n，表示怪兽个数。
接下来一行n个整数a1，a2，...,an，表示各个怪兽血量的初始值。
1≤t≤10, 1≤n≤105, 1≤ai≤109
输出描述
输出t行，每行一个字符串，如果塔子哥能击杀所有怪兽，输出“YES"，否则输出“NO"。
样例 1
输入1
3
3
1 2 3
3
1 1 3
3
2 2 3
输出1
NO
YES
YES
