我們有一些已知長度的金屬棒，請問可以找出所需的特定長度的金屬棒嗎？必要時，可以把幾根金屬棒焊接成更長的一根，但金屬棒不得切割。
Input
輸入的第一行含有一個整數 t、0≤t≤50，表示測資的筆數。每筆測資三行，第一行有一個數字 n、0≤n≤1000，表示我們所要的長度。第二行有一個數字 p、1≤p≤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