SP18240 KURUK14 - GENIE SEQUENCE

题目描述

一个「精灵序列」是这样一个序列:序列中的每个元素都代表该元素之前或之后的元素数量。给你一个数组,判断能否将其重新排列成一个精灵序列。

输入格式

第一行是一个整数 $T$,表示测试用例的数量。接下来是 $T$ 个测试用例,每个用例有两行数据。第一行为一个整数 $N$,代表数组元素的个数。第二行则包含 $N$ 个整数,这些整数以单个空格分隔。

输出格式

对于每个测试用例,如果能够形成精灵序列,输出 `YES`(无需加引号);如果无法形成,则输出 `NO`(同样无需加引号)。 ## 数据范围 - $1 \le T \le 100$ - $1 \le N \le 10^3$ - 数组中的元素值在 $0$ 到 $10^3$ 之间。 **本翻译由 AI 自动生成**