← 返回题目列表

Codeforces · 2036/A

A. 昆托马尼亚

中文机器翻译题面 查看原题

鲍里斯·诺特金 (Boris Notkin) 创作旋律。他将它们表示为一系列音符,其中每个音符都编码为从 $$$0$$$ 到 $$$127$$$(含)的整数。两个音符 $$$a$$$ 和 $$$b$$$ 之间的音程等于 $$$|a - b|$$$ 半音。

如果每两个相邻音符之间的间隔是 $$$5$$$ 半音或 $$$7$$$ 半音,Boris 认为旋律是完美的。

创作完最新的旋律后,他热情地向您展示他的作品集。帮助鲍里斯·诺特金了解他的旋律是否完美。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 旋律的数量。

每首旋律由两行描述。

第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 50$$$) — 旋律中的音符数。

第二行包含 $$$n$$$ 整数 $$$a_{1}, a_{2}, \dots, a_{n}$$$ ($$$0 \leq a_{i} \leq 127$$$) — 旋律的音符。

输出

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

您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。

示例

输入 #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