Люди у прихованій частині Бермудського трикутника роблять усе, що їм потрібно, у трикутній формі. Одного разу, хтось вирішив порушити правила і захотів спекти торт у формі шестикутника. Але, як і завжди, він повинен скласти торт з трикутних шматків. Шматки повинні являти собою рівносторонні трикутники, можливо різних розмірів для різних людей. Він може використовувати стільки трикутників, скільки необхідно для розрізання торту на шматки, так щоб нічого не задишилось. Наприклад, на наступному рисунку показано один із способів розрізати шестикутник зі стороною \textbf{9} на трикутники зі сторонами \textbf{2} та \textbf{3}. (торт потрібно розрізати вздовж товстих ліній, тонкі лінії проведено для вказування розмірів). \includegraphics{https://static.e-olymp.com/content/43/43710606faf5dab27a5e2be629b78d073a428c50.jpg} На вхід подається шестикутник та типи трикутників (які задаються довжинами сторін). Необхідно визначити, чи можна повністю розрізати шестикутник на трикутники заданих типів. \InputFile Перший рядок містить кількість тестів \textbf{t} (\textbf{1} ≤ \textbf{t} ≤ \textbf{10}). Кожен тест складається з одного рядка, який містить довжину \textbf{s} (\textbf{1} ≤ \textbf{s} ≤ \textbf{25}) сторони шестикутника, за яким йде кількість типів трикутників \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10}). Наступні \textbf{n} цілих чисел описують довжини сторін кожного з типів трикутників (від \textbf{1} до \textbf{25} включно). \OutputFile Для кожного тесту вивести у окремому рядку \textbf{YES} чи \textbf{NO} у залежності від можливості розрізати шестикутник на трикутники заданих типів.