問題文

正整数 $N$ と、長さ $N$ の非負整数列 $A = (A_1, \dots, A_N)$ が与えられます。

$(1, \dots, N)$ を並べ替えてできる長さ $N$ の順列 $P$ であって、以下の条件を満たすものが存在するか判定してください。

• $1 \leq i \leq N$ を満たす任意の整数 $i$ について、以下が成り立つ。
  • $P_{i - 1}, P_{i + 1}$ のうち、$P_i$ より大きい要素の個数は $A_i$ 個

ただし、$P_0$ は $P_N$ を、$P_{N + 1}$ は $P_1$ をそれぞれ指すものとします。

$T$ 個のテストケースが与えられるので、それぞれについて解いてください。

制約

入力

入力は標準入力から与えられる。1 行目にテストケースの個数 $T$ が与えられる。

$T$

次に、各テストケースが以下の形式で与えられる。

$N$
$A_1$ $\dots$ $A_N$

出力

それぞれのテストケースについて、条件を満たす順列 $P$ が存在するなら Yes、存在しないなら No を出力せよ。

サンプル

3
4
2 0 1 1
4 
2 2 0 0
7
1 1 1 1 1 1 1

Yes
No
No