该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

翁老师 创作旋律。他将旋律表示为一系列音符，其中每个音符是从 $0$ 到 $127$ 的整数。两个音符 $a$ 和 $b$ 之间的音程被定义为 $|a - b|$ 个半音。

翁老师 认为一段旋律是完美的，当且仅当每两个相邻音符之间的音程为 $5$ 或 $7$ 个半音。

在创作出最新的一批旋律后，他兴奋地向你展示他的作品。请你帮助翁老师 判断他的每段旋律是否为完美旋律。

输入格式

本题有多组数据

• 第一行是一个整数 $t$，表示旋律的数量。
• 接下来的每一组数据：
  • 第一行是一个整数 $n$，表示该旋律的音符数量；
  • 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示旋律的音符。

输出格式

对于每段旋律，输出一行：

• 如果它是完美旋律，输出 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

提示

数据范围

对于 $100\%$ 的数据满足：

• $1\leq t\leq 1000$
• $2\leq n\leq 50$
• $0\leq a_i\leq 127$