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