鲍里斯·诺特金 (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