버뮤다 삼각지대

버뮤다 삼각지대의 한 숨겨진 지역에서는 필요한 모든 것을 삼각형 모양으로 만든다. 어느 날 한 사람이 규칙을 어기고 정육각형 모양의 케이크를 구웠다. 하지만 늘 그렇듯 케이크는 삼각형 조각으로 잘라 나누어야 한다. 모든 조각은 정삼각형이며, 사람마다 서로 다른 크기의 조각을 받는다. 그는 필요한 만큼 삼각형 조각을 사용할 수 있고, 케이크 전체를 남김없이 이 조각들로 잘라야 한다.

예를 들어 아래 그림은 한 변의 길이가 $9$인 정육각형을 한 변의 길이가 $2$, $3$인 정삼각형으로 자르는 한 가지 방법을 보여 준다. (케이크는 굵은 선을 따라 잘리며, 가는 선은 크기를 나타내기 위한 것이다.)

정육각형의 한 변의 길이와 사용할 수 있는 정삼각형들의 크기(각각 한 변의 길이로 주어짐)가 주어질 때, 주어진 크기의 정삼각형만으로 정육각형을 남김없이 완전히 나눌 수 있는지 판정하여라. 각 크기는 몇 번이든(0번 포함) 사용할 수 있다.

첫째 줄에 테스트 케이스의 수 $t$ ($1 \le t \le 10$)가 주어진다. 이어지는 $t$개의 줄에 각 테스트 케이스가 하나씩 주어진다. 각 줄은 정육각형의 한 변의 길이 $s$ ($1 \le s \le 25$)로 시작하고, 이어서 삼각형 종류의 수 $n$ ($1 \le n \le 10$), 그리고 각 삼각형 종류의 한 변의 길이를 나타내는 $n$개의 정수(각각 $1$ 이상 $25$ 이하)가 주어진다.

각 테스트 케이스마다 한 줄에, 주어진 삼각형 종류들로 정육각형을 완전히 나눌 수 있으면 YES를, 그렇지 않으면 NO를 출력한다.