CF2036A Quintomania
题目描述
Boris Notkin 创作旋律。他将旋律表示为一个音符序列,每个音符用一个从 $0$ 到 $127$(包含 $0$ 和 $127$)的整数编码。两个音符 $a$ 和 $b$ 之间的音程等于 $|a - b|$ 个半音。
Boris 认为,如果每对相邻音符之间的音程要么是 $5$ 个半音,要么是 $7$ 个半音,那么这首旋律就是完美的。
在创作完最新的旋律后,他兴奋地向你展示了他的作品集。请帮助 Boris Notkin 判断他的旋律是否完美。
输入格式
第一行包含一个整数 $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" 都会被识别为肯定回答。
说明/提示
由 ChatGPT 4.1 翻译