题目描述

OIer 在一个 $n$ 步台阶上，初始时台阶高度都为 $0$，Oler 可以站在台阶上向左右运动，初始时站在第一个台阶上。OIer 向右运动一步后，原台阶高度增加 $1$，向左运动一步原台阶高度减少 $1$，当然 OIer 不能离开台阶范围，经过一些运动后最后 OIer 还是回到初始的第一个台阶上。

询问给定一些 OIer 运动后的台阶高度，判断台阶高度是否合法。

本题数据量较大，建议采用较快的输入输出方式。

输入格式

第一行一个整数 $t$，表示测试数据组数。

第二行开始 $t$ 组测试数据，每组测试数据第一行一个整数 $n$，表示台阶步数，第二行 $n$ 个整数 $a_i$，表示每个台阶的高度。

$1\le t\le 100$，$1\le n\le 20000$，$-10^9 \le a_i \le 10^9$。

输出格式

每组测试数据输出一行，如果合法输出 YES，否则输出 NO。

4
2
1 0
4
2 -1 -1 0
4
1 -4 3 0
5
2 -3 2 -1 0

NO
YES
NO
NO