题目描述

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 翻译

样例

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