1393: 旅游

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:45 通过:9 通过率:20%

题目描述

lab530 组团去苏州研学旅游。在拙政园外有街头艺人在演唱苏州评弹。爱音乐的 PlumYu 被演出的旋律深深吸引。同样喜欢音乐的dislike用手机录制下来细细欣赏。


喜欢钻研技术的 homocat 用某种软件将这段苏州评弹的音频转换为若干段特定的旋律,我们将其称为一个旋律列表。他用音符序列来表示旋律,每个音符都编码为从  0  到  127  的整数(含)。两个音符  a  和  b  之间的间隔等于  |a−b| 个半音。lab530音乐造诣最高的 yunqi 对这个旋律列表旋律做出了评价。


如果每两个相邻音符之间的间隔为 5 个半音或 7 个半音,yunqi 认为旋律是完美的。
尝试判断 yunqi 的分析结果

输入格式

第一行包含一个整数 t ( 1≤t≤1000 ) — 旋律的数量。
每个旋律由两行描述。
第一行包含一个整数 n ( 2≤n≤50 ) — 旋律中的音符数量。
第二行包含 n 个整数 a1,a2,…,an ( 0≤ai≤127 ) — 旋律的音符。

输出格式

对于每个旋律,如果完美,则输出“YES”;否则,输出“NO”。

输入样例 复制

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

输出样例 复制

YES
YES
YES
NO
YES
NO
YES
YES