#T8. 完美的旋律

完美的旋律

题目描述

知名音乐大师贝多芬擅长创作优美的旋律,每段旋律均由一连串音符构成,其中每个音符都被他聪明地编码为从 00 到 127127 (含边界)的整数。两个音符 aa 和 bb 之间的音程等于 ∣a−b∣|a - b| 个半音。

如果相邻两个音符之间的音程是 55 半音或 77 半音,贝多芬就认为这段旋律是完美的。贝多芬往往懒得管他创作的旋律是不是完美的,所以他总是把他创作好的旋律直接扔给他的助手,让他的助手来帮他判断。

然而,由于贝多芬创作的热情实在是太高涨了,这使得他的助手天天叫苦不迭,因此,他找到了你,希望你能写一个代码帮他判断。

输入格式

第一行包含一个整数 tt ( 1≤t≤10001 \leq t \leq 1000 )--旋律的数量。

每首旋律由两行进行描述:

第一行包含一个整数 nn ( 2≤n≤502 \leq n \leq 50 ) --旋律中的音符数。

第二行包含 nn 个整数 a1,a2,…,ana_{1}, a_{2}, \dots, a_{n} ( 0≤ai≤1270 \leq a_{i} \leq 127 ) --旋律的各个音符的编号。

输出格式

对于每段旋律,如果完美,则在对应的那一行中输出 YES ;否则,输出 NO 。

样例 #1

样例输入 #1

8
2
114 109
2
17 10
3
76 83 88
8
38 45 38 80 85 92 99 106
5
63 58 65 58 65
8
117 124 48 53 48 43 54 49
5
95 102 107 114 121
10
72 77 82 75 70 75 68 75 68 75

样例输出 #1

YES
YES
YES
NO
YES
NO
YES
YES