A. Квинтомания
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Борис Ноткин сочиняет мелодии. Он представляет их в виде последовательности нот, где каждую ноту он кодирует целым числом от $$$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