小珅面对一个由 $n$ 个正整数构成的序列。一次操作可以选取两个不同位置 $i,j$，但只有当 $|a_i-a_j|\le1$ 时才能进行；随后删除两者中较小的那个数。如果两数相等，可以任选其中一个删除，但每次只能删一个。

他可以进行若干次操作，也可以一次都不做。挑战屏要判断序列最终能否只剩一个数，并对每组数据显示 YES 或 NO。

输入格式

第一行输入测试组数 $t$。每组第一行输入 $n$，第二行输入 $n$ 个正整数 $a_1,a_2,\ldots,a_n$。

输出格式

每组输出一行；能只剩一个数时输出 YES，否则输出 NO。

5
3
1 2 2
4
5 5 5 5
3
1 2 4
4
1 3 4 4
1
100

YES
YES
NO
NO
YES

26
21
48 64 44 2 10 39 95 15 42 95 8 77 29 7 80 4 56 22 17 95 38
5
70 69 17 29 32
27
93 5 28 86 42 9 95 31 12 61 44 98 14 62 5 13 45 49 95 55 40 79 3 21 65 21 23
15
77 18 49 6 12 71 37 98 40 5 91 4 45 64 68
10
1 44 44 93 84 97 83 39 8 36
33
88 60 47 97 41 84 16 53 94 78 90 54 65 79 88 13 11 47 14 99 87 68 11 92 81 82 60 95 95 96 11 39 47
35
57 35 36 67 34 4 1 86 4 93 87 5 14 42 71 33 5 31 10 87 31 54 97 73 65 52 78 45 58 17 76 57 65 90 28
8
80 36 53 99 29 95 58 25
31
28 5 45 2 92 74 85 81 64 53 87 75 79 46 22 14 91 73 48 96 62 41 71 34 89 84 31 69 33 58 52
46
31 75 87 35 89 39 87 9 26 12 94 46 83 7 36 80 52 15 58 34 97 53 38 95 45 53 46 20 56 95 90 73 74 79 74 36 69 80 32 18 69 90 85 36 90 34
30
42 13 83 44 45 18 99 59 3 100 19 74 25 6 22 69 88 30 81 16 39 90 65 87 70 45 16 87 34 15
20
58 13 100 74 26 19 41 4 69 55 22 17 65 24 50 41 49 85 77 25
10
68 60 86 84 90 53 64 1 30 16
41
75 10 82 11 41 1 93 98 81 86 11 15 34 23 63 19 84 33 9 81 98 60 80 63 51 17 9 78 1 48 93 35 46 83 84 84 25 11 37 68 46
2
56 80
38
39 20 16 15 76 35 38 52 70 89 60 70 100 3 93 79 14 54 94 27 95 61 15 67 100 12 89 5 51 58 56 66 34 12 72 69 14 56
47
41 41 39 78 2 12 72 36 8 61 71 79 34 10 70 42 61 6 43 7 30 64 44 9 23 3 12 65 10 44 26 65 93 66 70 69 35 92 27 85 44 86 64 73 29 53 99
29
86 17 67 82 64 8 87 36 71 22 8 59 56 25 98 56 7 3 84 73 40 75 28 42 80 78 32 55 63
36
82 25 37 53 34 83 34 17 22 34 67 87 58 22 2 4 82 31 68 4 38 10 97 20 34 7 39 29 82 59 40 27 6 85 69 96
32
58 10 18 51 26 50 87 44 52 25 100 72 21 35 53 69 1 81 72 1 97 55 64 89 72 72 60 1 67 13 45 61
33
88 37 84 59 55 76 14 71 30 66 40 84 43 25 34 1 54 41 95 44 44 18 70 53 24 55 22 29 29 41 35 67 70
33
49 16 14 33 38 12 51 56 49 7 60 46 9 18 75 66 87 35 71 87 51 57 23 14 40 50 14 24 13 29 20 85 8
23
48 93 3 17 69 99 13 91 2 10 69 38 50 40 88 1 22 65 61 92 73 29 14
35
27 91 40 14 80 71 46 38 63 54 82 92 78 6 96 53 79 86 59 20 23 54 51 14 6 30 5 12 27 1 10 67 95 25 3
32
73 9 22 25 44 20 91 43 89 27 64 3 84 57 45 81 31 56 47 15 73 40 57 79 85 27 87 30 45 1 86 14
9
73 94 6 24 98 42 19 5 5

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

38
49
30 87 43 86 8 91 66 36 80 79 14 53 93 76 85 96 39 84 40 11 34 100 58 96 54 90 10 49 74 92 82 82 62 12 11 47 10 31 63 37 65 19 76 46 81 42 4 1 71
5
32 15 86 67 3
34
53 83 12 80 52 65 27 48 29 91 12 92 38 94 87 95 66 78 61 44 15 82 90 88 34 48 26 76 68 6 24 16 10 33
39
94 48 38 34 73 75 6 67 74 91 69 69 30 39 86 2 9 51 4 48 78 92 78 97 59 82 22 42 33 58 91 10 75 64 51 99 64 75 81
38
8 86 80 60 71 58 90 38 10 18 60 5 45 78 7 90 81 59 80 34 30 86 54 80 21 90 73 2 87 51 4 24 41 58 72 38 61 9
34
67 72 83 59 43 17 57 37 35 96 92 8 19 94 69 40 72 98 17 89 34 76 48 87 49 9 72 42 20 19 1 96 2 18
27
90 39 73 68 32 10 6 80 40 51 86 35 48 40 1 3 44 60 71 27 89 84 95 75 62 3 94
36
93 95 68 40 53 73 77 74 6 40 45 44 7 75 35 89 55 9 23 38 65 25 73 60 79 67 79 8 36 63 2 28 27 59 26 70
1
54
25
48 23 30 72 23 14 93 72 60 8 8 19 58 86 83 31 74 8 95 74 36 43 67 98 82
19
37 69 76 15 28 28 30 74 30 36 12 94 19 90 29 30 96 83 52
39
53 42 47 15 78 12 29 25 94 47 68 10 28 61 44 71 38 81 72 76 80 91 28 23 20 25 87 92 97 90 15 8 83 32 29 52 71 66 29
7
64 93 98 11 55 56 91
25
37 50 97 79 56 67 78 67 23 63 30 65 31 18 85 1 31 59 13 1 64 47 81 74 68
31
93 35 85 99 5 7 97 70 87 32 66 86 89 81 72 5 21 100 24 67 71 51 31 21 84 19 35 42 15 94 13
42
15 66 13 89 6 38 7 2 51 68 74 5 2 94 53 39 69 81 26 3 7 22 73 38 64 22 60 66 46 10 14 75 14 8 39 95 53 46 40 65 25 78
12
11 24 61 52 71 77 60 98 90 36 59 55
1
34
5
86 55 86 59 28
1
77
6
58 93 47 13 18 52
15
37 6 44 80 68 20 19 24 93 56 59 98 41 19 81
46
62 62 67 4 35 11 18 41 37 7 1 94 87 85 100 33 63 71 45 75 80 9 51 43 38 15 15 40 7 89 55 8 51 81 67 44 64 93 73 17 53 9 88 70 41 37
33
88 6 50 97 16 85 63 67 3 22 46 62 62 30 34 6 5 50 99 43 50 58 64 28 85 53 38 50 29 70 54 35 2
27
42 52 11 51 94 54 68 10 9 52 54 11 32 38 23 4 74 69 28 47 6 21 69 83 40 54 18
24
13 14 61 40 29 86 73 82 1 72 73 46 95 22 42 70 38 95 16 10 29 67 2 3
14
58 55 63 74 82 48 96 78 74 43 76 47 70 52
18
66 54 63 58 7 73 10 60 35 22 21 81 28 89 49 62 88 39
4
73 41 76 13
41
32 75 16 69 25 72 17 78 89 47 85 87 4 33 69 26 9 89 5 18 3 80 93 30 32 48 9 19 84 60 95 87 25 3 33 15 56 32 49 44 33
26
8 36 96 19 70 28 56 98 31 53 23 100 48 96 85 63 80 66 95 56 77 69 26 83 13 15
4
19 47 17 78
21
7 30 61 54 1 48 70 92 44 3 70 93 37 72 39 38 87 100 68 25 65
43
60 15 63 15 40 67 82 86 67 32 59 73 80 53 13 92 56 78 49 52 21 94 97 32 59 6 43 93 9 86 80 58 62 20 32 64 40 40 47 3 43 90 7
25
74 85 62 64 60 23 36 81 64 28 15 87 13 62 41 76 30 14 55 29 74 47 73 7 49
29
37 76 92 87 98 12 87 90 86 83 15 28 55 11 79 24 56 24 57 66 26 5 13 99 22 49 99 19 39
3
79 47 23
43
52 40 4 12 98 60 11 37 20 6 39 43 10 68 68 35 17 81 11 8 44 99 56 12 47 92 90 61 85 60 87 3 86 1 61 83 55 83 72 51 26 9 48

NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

样例解释

第一组 1、2、2 可以先用 1 和 2 删除 1，再从两个 2 中删除一个，最终只剩一个数；第三组 1、2、4 无法消除 2 与 4 之间的间隔。

数据范围与约定

• $1\le t\le1000$
• $1\le n\le50$
• $1\le a_i\le100$