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