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

Задача . 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
Статистика успешных решений по компиляторам
 Кол-во
С++3