小zhao在学习编曲，他将旋律表示为音符序列，其中每个音符都为从 0到 127的整数。两个音符 a和 b之间的间隔等于 |a−b| 半音。小zhao认为，如果两个相邻音符之间的间隔是 5半音或 7半音，则旋律是完美的。

在完成了他的最新旋律后，他热情地向你展示他的作品集。帮助小zhao了解他的旋律是否完美。

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

每个测试用例由两行组成

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

第二行包含 n整数 a1,a2,…,an ( 0≤ai≤127 )-旋律的音符