### 问题描述 话说诸葛丞相北伐中原，路遇司马老贼，屡战屡败。眼看蜀汉大业将要付诸东流，忧心忡忡的丞相来到了五丈原，夜观天象，发现原本代表着蜀汉国运的 $n$ 盏星灯，如今却暗淡无光！ “唉，想我蜀汉将星陨落，难道天命如此？” 丞相长叹一声，眉头紧锁。 忽然，一阵凉风吹过，丞相手中的羽扇掉落在地。他俯身拾起羽扇，发现地上竟有一卷羊皮卷轴！丞相展开卷轴，只见上面写着“星灯续命”四个大字。 “星灯续命？难道是天无绝人之路？” 丞相顿时来了精神，仔细阅读卷轴上的内容。 原来，这 $n$ 盏星灯一字排开，相依为命。每一盏星灯的亮度，可分别用 $a_1, a_2, ..., a_n$ 来表示。 **如今所有星灯都已熄灭，亮度均为** $0$。想要逆天改命，重燃星灯，就必须进行若干次操作。每次操作，丞相可以选择连续的一段星灯 $l, r$ ($1 \le l \le r \le n$)，若 $a_l, a_{l+1}, ..., a_r$ 中存在亮度为 $0$ 星灯，则 $a_l, a_{l+1}, ..., a_r$ 这些星灯的亮度都将提升一级（加 $1$）；反之，若 $a_l, a_{l+1}, ..., a_r$ 中不存在亮度为 $0$ 的星灯，则它们的亮度都将降低一级（减 $1$）。 卷轴的最后，还有一张星图，记载着最终每盏星灯所需的亮度 $b_1, b_2, ..., b_n$。 “看来这就是天意啊！” 丞相手握卷轴，眼神坚定，“我倒要试试，能否通过若干次（包括 $0$ 次）操作，将这 $n$ 盏星灯的亮度调整至星图所示的亮度，从而逆天改命，匡扶汉室！” 现在，请你帮助诸葛亮推算一番，看看他能否实现这逆天改命的壮举！ ### 输入格式 第一行包含一个整数 $T$（$1\leq T \leq 10^3$），表示有 $T$ 组测试用例。 对于每组测试用例： - 第一行包含一个整数 $n$ $(1 \leq n \leq 10^5)$，表示星灯的数量。 - 第二行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$ $(0 \leq b_i \leq 10^9)$，表示每盏星灯最终所需的亮度。 数据保证 $n$ 的总和不超过 $10^5$。 ### 输出格式 输出一行，如果可以通过若干次操作将星灯的亮度调整至星图所示的亮度，输出 `YES`；否则输出 `NO`。 ### 样例输入 ``` 1 5 1 1 1 1 1 ``` ### 样例输出 ``` YES ``` ### 样例说明 初始时，所有星灯的初始亮度都是 $0$。可以通过对整个范围进行一次操作，使所有星灯的亮度提升到 $1$，达到所需的亮度状态。