Boris Notkin composes melodies. He represents them as a sequence of notes, where each note is encoded as an integer from $0$ to $127$ inclusive. The interval between two notes $a$ and $b$ is equal to $|a - b|$ semitones.

Boris considers a melody perfect if the interval between each two adjacent notes is either $5$ semitones or $7$ semitones.

After composing his latest melodies, he enthusiastically shows you his collection of works. Help Boris Notkin understand whether his melodies are perfect.

Input

The first line contains an integer $t$ ($1 \leq t \leq 1000$) — the number of melodies.

Each melody is described by two lines.

The first line contains an integer $n$ ($2 \leq n \leq 50$) — the number of notes in the melody.

The second line contains $n$ integers $a_{1}, a_{2}, \dots, a_{n}$ ($0 \leq a_{i} \leq 127$) — the notes of the melody.

Output

For each melody, output "YES", if it is perfect; otherwise, output "NO".

You can output the answer in any case (upper or lower). For example, the strings "yEs", "yes", "Yes", and "YES" will be recognized as positive responses.

见题面 Input 部分

见题面 Output 部分