#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;cin>>t;
    while(t--)
    {
        long long n,k;
        cin>>n>>k;
        int a,dp[100005]={0};
        for(int i=0;i<n;i++)
        {
            cin>>a;
            dp[a] =1;
            for(int j=k;j>=a;j--)
            {
                if(dp[j-a] == 1) dp[j] =1;
            }
        }
        if(dp[k] == 1) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBpbnQgdDtjaW4+PnQ7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgbG9uZyBsb25nIG4sazsKICAgICAgICBjaW4+Pm4+Pms7CiAgICAgICAgaW50IGEsZHBbMTAwMDA1XT17MH07CiAgICAgICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+YTsKICAgICAgICAgICAgZHBbYV0gPTE7CiAgICAgICAgICAgIGZvcihpbnQgaj1rO2o+PWE7ai0tKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihkcFtqLWFdID09IDEpIGRwW2pdID0xOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmKGRwW2tdID09IDEpIGNvdXQ8PCJZRVMiPDxlbmRsOwogICAgICAgIGVsc2UgY291dDw8Ik5PIjw8ZW5kbDsKICAgIH0KfQ==

MwoKNiAzMwoKMSA0IDIwIDMgMTAgNQoKNyA3CgoxIDQgMCAwIDMgMTAgNQoKMiAwCgoxIDQ=

3

6 33

1 4 20 3 10 5

7 7

1 4 0 0 3 10 5

2 0

1 4