Олимпиадный тренинг

Задача . A. Квинтомания


Задача

Темы: реализация *800

Борис Ноткин сочиняет мелодии. Он представляет их в виде последовательности нот, где каждую ноту он кодирует целым числом от \(0\) до \(127\) включительно. Интервал между двумя нотами \(a\) и \(b\) равен \(|a - b|\) полутонов.

Борис считает мелодию идеальной, если между любыми двумя соседними нотами интервал составляет либо чистую кварту — \(5\) полутонов, либо чистую квинту — \(7\) полутонов.

После сочинения очередных мелодий он с энтузиазмом показывает вам свой сборник сочинений. Помогите Борису Ноткину понять, являются ли его мелодии идеальными.

Входные данные

Первая строка содержит целое число \(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
YES
YES
YES
NO
YES
NO
YES
YES

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя