题目描述

你有一些金属棒，他们的长度已知，我们可以焊接其中一些，以获得另一个长度的铁条。但是你无法切割任何铁条。这有可能做到吗？

输入格式

输入的第一行包含一个整数 $t$ (0 ≤$t$≤50)，表示测试样例的数量。对于每个测试样例，有三行，

• 第一行包含一个数字， $n$ （0 ≤$n$≤1000)，表示我们要获得的铁条的长度。
• 第二行包含一个数字， $p$ (0 ≤$n$≤20)，表示我们拥有的铁条数量。
• 第三行为 $p$个数，代表这些铁条的长度。

输出格式

对于每个测试样例，输出都只有一行，由字符串YES或字符串NO组成，这取决于解决方案是否可行。