Бермудський трикутник
Люди у прихованій частині Бермудського трикутника роблять усе, що їм потрібно, у трикутній формі. Одного разу, хтось вирішив порушити правила і захотів спекти торт у формі шестикутника. Але, як і завжди, він повинен скласти торт з трикутних шматків. Шматки повинні являти собою рівносторонні трикутники, можливо різних розмірів для різних людей. Він може використовувати стільки трикутників, скільки необхідно для розрізання торту на шматки, так щоб нічого не задишилось. Наприклад, на наступному рисунку показано один із способів розрізати шестикутник зі стороною 9 на трикутники зі сторонами 2 та 3. (торт потрібно розрізати вздовж товстих ліній, тонкі лінії проведено для вказування розмірів).
На вхід подається шестикутник та типи трикутників (які задаються довжинами сторін). Необхідно визначити, чи можна повністю розрізати шестикутник на трикутники заданих типів.
Вхідні дані
Перший рядок містить кількість тестів t (1 ≤ t ≤ 10). Кожен тест складається з одного рядка, який містить довжину s (1 ≤ s ≤ 25) сторони шестикутника, за яким йде кількість типів трикутників n (1 ≤ n ≤ 10). Наступні n цілих чисел описують довжини сторін кожного з типів трикутників (від 1 до 25 включно).
Вихідні дані
Для кожного тесту вивести у окремому рядку YES чи NO у залежності від можливості розрізати шестикутник на трикутники заданих типів.