我們有一些已知長度的金屬棒，請問可以找出所需的特定長度的金屬棒嗎？必要時，可以把幾根金屬棒焊接成更長的一根，但金屬棒不得切割。
Input
輸入的第一行含有一個整數 $t$、$0\leq{t}\leq{50}$，表示測資的筆數。每筆測資三行，第一行有一個數字 $n$、$0\leq{n}\leq{1000}$，表示我們所要的長度。第二行有一個數字 $p$、$1\leq{p}\leq{20}$，表示我們所擁有的金屬棒的數量。第三行有 $p$ 個數字，表示 $p$ 根金屬棒的長度。
Output
每筆測資輸出一行，依是否可能成功輸出 YES 或 NO。
Sample Input
4
25
4
10 12 5 7
925
10
45 15 120 500 235 58 6 12 175 70
120
5
25 25 25 25 25
0
2
13 567
Sample Output
NO
YES
NO
YES