Борис Ноткин сочиняет мелодии. Он представляет их в виде последовательности нот, где каждую ноту он кодирует целым числом от \(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» будут приняты как положительный ответ.
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
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач