题目描述

在神秘的百慕大三角区，人们将一切物品都制作成三角形。有一天，有人决定打破这一规则，烤了一个六边形的蛋糕。但按照惯例，他必须将蛋糕切成三角形的块来分发。这些块是等边三角形，但大小不同，以适应不同的人。他可以使用任意数量的三角形来切割蛋糕，使得蛋糕没有剩余。例如，下图展示了一种将边长为 9 的六边形切割成边长为 2 和 3 的三角形的方法（蛋糕沿着粗线切割，细线用于显示大小）。

输入

输入文件的第一行包含一个整数 $t$（$1 \leq t \leq 10$），表示测试用例的数量，随后是每个测试用例的输入数据。每个测试用例由一行组成，包含 $s$（$1 \leq s \leq 25$），表示六边形的边长，随后是 $n$，表示三角形类型的数量（$1 \leq n \leq 10$），最后是 $n$ 个整数，表示每种三角形类型的边长（介于 1 和 25 之间，包括 1 和 25）。

输出

每个测试用例应输出一行，根据给定的三角形类型是否可以完全分割六边形，输出 YES 或 NO。

输入数据 1

3
5 2 2 3
7 2 3 2
13 2 2 3

输出数据 1

NO
NO
YES

来源

德黑兰 2001