题目描述

对于一个包含n(n>0)个元素的整数序列，如果序列中相邻元素之差的绝对值取遍从1到n-l的所有整数，那么这个序列就叫做优美序列。例如 1423就是一个优美序列，因为相邻元素之差的绝对值分别为321。这个定义意味着所有单元素序列都是一个优美序列。写一个程序来判断一个序列是不是 优美序列

输入格式

第一行输入测试组数 T（1≤T≤500）。接下来 T 行，每行第一个数是 n（2≤n≤3000），接 下来有n个整数，分别表示一个序列。数的绝对值不超过10^5

输出格式

对应于输入中的每一行，每行输出"YES"或"NO"（注意都是大写字母）； 表示输入文件中的每一行的输入序列，是否是优美序列

输入样例 #1

2
4 1 4 2 3
5 1 4 2 -1 6

输出样例 #1

YES
NO

输入样例 #2

2
2 19640 19641
2 86024 87170

输出样例 #2

YES
NO

输入样例 #3

2
4 1 4 2 3
4 1 2 3 4

输出样例 #3

YES
NO

数据范围

$1 \le T \le 500$，$2 \le n \le 3000$，序列中每个整数的绝对值不超过 $10^5$。