PROGRAMMING:LC's game road 2
Recently, $$LC $$is addicted to a game and has fun every day. But there is a bad thing about this game, that is, when you want to buy a prop, you have to collect the money for the prop from the various denominations of gold coins you have, or you can't buy the prop. Now, $$LC $$wants to buy a new prop, but recently, $$LC $$is busy studying and has no time to calculate whether he can buy the prop, so please come and help him to calculate.
###Input format:
In the first line, enter the number of sample groups $$t (1 < = T < = 20) $$. Each group of data input two positive integers $$n (1 < = n < = 20) $$and $$m (1 < = m < = 10 ^ 7) $$, which means there are now $$n $$gold coins and the price of the props you want to buy $$M $$. In the next line, enter $$n $$positive integers for the face value of each gold coin, which may be the same in the range of $$[1,2 * 10 ^ 6] $.
###Output format:
For each group of data, output "yes" in one line, if the existing gold coins can form the price of the props you want to buy; Otherwise, output "no" (without double quotes).
###Input example:
```in
two
3 3
1 1 1
5 16
1 2 3 4 5
```
###Output example:
```out
YES
NO
```
###Tips
10%, $$1 < = n < = 5,1 < = m < = 10$$
20% data, $$1 < = n < = 10,1 < = m < = 25$$
40% data, $$1 < = n < = 15,1 < = m < = 10 ^ 3$$
60% data, $$1 < = n < = 20,1 < = m < = 10 ^ 5$$
100% data, $$1 < = n < = 20,1 < = m < = 10 ^ 7$$
answer:If there is no answer, please comment
###Input format:
In the first line, enter the number of sample groups $$t (1 < = T < = 20) $$. Each group of data input two positive integers $$n (1 < = n < = 20) $$and $$m (1 < = m < = 10 ^ 7) $$, which means there are now $$n $$gold coins and the price of the props you want to buy $$M $$. In the next line, enter $$n $$positive integers for the face value of each gold coin, which may be the same in the range of $$[1,2 * 10 ^ 6] $.
###Output format:
For each group of data, output "yes" in one line, if the existing gold coins can form the price of the props you want to buy; Otherwise, output "no" (without double quotes).
###Input example:
```in
two
3 3
1 1 1
5 16
1 2 3 4 5
```
###Output example:
```out
YES
NO
```
###Tips
10%, $$1 < = n < = 5,1 < = m < = 10$$
20% data, $$1 < = n < = 10,1 < = m < = 25$$
40% data, $$1 < = n < = 15,1 < = m < = 10 ^ 3$$
60% data, $$1 < = n < = 20,1 < = m < = 10 ^ 5$$
100% data, $$1 < = n < = 20,1 < = m < = 10 ^ 7$$
answer:If there is no answer, please comment