#include<iostream>
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
int t;cin>>t;
while(t--){
int n,s;cin>>n>>s;
vector<int>a(n);
for(int i=0;i<n;i++) cin>>a[i];
vector<bool>dp(s+1,false);
dp[0]=true;
for(int i=0;i<n;i++){
for(int j=s;j>=a[i];j--){
if(dp[j-a[i]]==true){
dp[j]=true;
}
}
}
if(dp[s]) cout<<"YES";
else cout<<"NO";
cout<<endl;
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpewoJaW50IHQ7Y2luPj50OwoJd2hpbGUodC0tKXsKCQlpbnQgbixzO2Npbj4+bj4+czsKCQl2ZWN0b3I8aW50PmEobik7CgkJZm9yKGludCBpPTA7aTxuO2krKykgY2luPj5hW2ldOwoJCXZlY3Rvcjxib29sPmRwKHMrMSxmYWxzZSk7CgkJZHBbMF09dHJ1ZTsKCQlmb3IoaW50IGk9MDtpPG47aSsrKXsKCQkJZm9yKGludCBqPXM7aj49YVtpXTtqLS0pewoJCQkJaWYoZHBbai1hW2ldXT09dHJ1ZSl7CgkJCQkJZHBbal09dHJ1ZTsKCQkJCX0KCQkJfQoJCX0KCQlpZihkcFtzXSkgY291dDw8IllFUyI7CgkJZWxzZSBjb3V0PDwiTk8iOwoJCWNvdXQ8PGVuZGw7Cgl9Cn0=