您将获得 $$$n$$$ 点,坐标轴 $$$OX$$$ 上具有整数坐标。第 $$$i$$$ 个点的坐标是 $$$x_i$$$。所有点的坐标都是不同的,并按严格递增的顺序给出。
对于每个点$$$i$$$,您只能执行一次以下操作:获取该点并将其向左或向右移动$$$1$$$(即,您可以将其坐标$$$x_i$$$更改为$$$x_i - 1$$$或$$$x_i + 1$$$)。换句话说,对于每个点,您(单独)选择其新坐标。对于第 $$$i$$$ 个点,它可以是 $$$x_i - 1$$$、$$$x_i$$$ 或 $$$x_i + 1$$$。
您的任务是确定是否可以如上所述移动某些点,以使新的点集形成连续的整数段,即。 e.对于某些整数 $$$l$$$,点的坐标应等于 $$$l, l + 1, \ldots, l + n - 1$$$。
请注意,结果点应该具有不同的坐标。
您必须回答 $$$t$$$ 独立测试用例。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 2 \cdot 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — 集合 $$$x$$$ 中的点数。
测试用例的第二行包含 $$$n$$$ 整数 $$$x_1 < x_2 < \ldots < x_n$$$ ($$$1 \le x_i \le 10^6$$$),其中 $$$x_i$$$ 是第 $$$i$$$ 个点的坐标。
保证点按严格递增顺序给出(这也意味着所有坐标都是不同的)。还保证 $$$n$$$ 的总和不超过 $$$2 \cdot 10^5$$$ ($$$\sum n \le 2 \cdot 10^5$$$)。
输出
对于每个测试用例,打印答案 - 如果测试用例中的点集可以移动以形成连续的整数段,则打印 YES,否则打印 NO。
示例
输入 #1
5 2 1 4 3 1 2 3 4 1 2 3 7 1 1000000 3 2 5 6
输出 #1
YES YES NO YES YES