暂无测试数据。

题目描述

众所周知，xcx和pyc很无聊。于是，他们开始玩了俄罗斯方块。

但是，这个俄罗斯方块并不寻常。他的操作如下：

我们把方块列成一列列的，总共\(n\)列。我们定义“完美巨浪”为：除了最右边一列外，每一列的方块数量都严格少于其右边的方块数量。

xcx和pyc通过执行任意次数的下列操作上是让这些俄罗斯方块形成“完美巨浪”：

Step 1:选择一个\(1 \le i \lt n\) 并且 \(1 \lt a_i\) 的方块堆

Step 2:从方块堆 \(i\) 取一个方块，将其放在方块堆 \(i+1\) 上

数学上来说，使方块堆 \(i\) 的方块数量-1，并使方块堆 \(i+1\) 的方块数量+1。

请问，xcx和pyc是否可以通过以上的操作，把这些方块变成”完美巨浪“？

输入格式

有多组数据输入：

输入格式如下：

T
case_1
case_2
......
case_T

case_i的格式如下：

n
a_1 a_2 ...... a_n

输出格式

对每一组数据，如果xcx和pyc可以讲述变成完美巨浪，则输出“Yes”；否则输出“No"。

数据范围

\(1 \le t \le 7891\)，\(1 \le n \le 7891\)，\(1 \le a_i \le 10^9\)