#include<iostream>
using namespace std;
int x;
int subset(int a[], int l, int r, int sum);
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int t;
cin >> t;
while(t--)
{
int n, m;
cin >> n >> m;
::x = m;
int arr[n];
for(int i=0;i<n;i++)
{
cin >> arr[i];
}
if(subset(arr, 0, n-1,0))
cout << "Yes" << "\n";
else
cout << "No" << "\n";
}
return 0;
}
int subset(int a[], int l, int r, int sum)
{
if(l>r)
{
if(sum==::x)
{
return 1;
}
return 0;
}
return subset(a, l+1, r, sum+a[l])||(subset(a, l+1, r, sum));
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgeDsKCmludCBzdWJzZXQoaW50IGFbXSwgaW50IGwsIGludCByLCBpbnQgc3VtKTsKCmludCBtYWluKCkKewoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CgljaW4udGllKE5VTEwpOwoJaW50IHQ7CgljaW4gPj4gdDsKCXdoaWxlKHQtLSkKCXsKCQlpbnQgbiwgbTsKCQljaW4gPj4gbiA+PiBtOwoJCTo6eCA9IG07CgkJaW50IGFycltuXTsKCQlmb3IoaW50IGk9MDtpPG47aSsrKQoJCXsKCQkJY2luID4+IGFycltpXTsKCQl9CgkJaWYoc3Vic2V0KGFyciwgMCwgbi0xLDApKQoJCQljb3V0IDw8ICJZZXMiIDw8ICJcbiI7CgkJZWxzZQoJCQljb3V0IDw8ICJObyIgPDwgIlxuIjsKCX0KCXJldHVybiAwOwp9CgppbnQgc3Vic2V0KGludCBhW10sIGludCBsLCBpbnQgciwgaW50IHN1bSkKewoJaWYobD5yKQoJewoJCWlmKHN1bT09Ojp4KQoJCXsKCQkJcmV0dXJuIDE7CgkJfQoJCXJldHVybiAwOwoJfQoJcmV0dXJuIHN1YnNldChhLCBsKzEsIHIsIHN1bSthW2xdKXx8KHN1YnNldChhLCBsKzEsIHIsIHN1bSkpOwp9
NQozIDMKMQoxCjEKNSAxMQoxCjIKNAo4CjE2CjUgMjMKMQoyCjQKOAoxNgo1IDEzCjEKNQo1CjEwCjEwCjIwIDEzMgoxNwo2CjQKOTk4CjI1NAoxMzcKMjU5CjE1MwoxNTQKMwoyOAoxOQoxMjMKNTQyCjg1NwoyMwo2ODcKMzUKOTkKOTk5
5
3 3
1
1
1
5 11
1
2
4
8
16
5 23
1
2
4
8
16
5 13
1
5
5
10
10
20 132
17
6
4
998
254
137
259
153
154
3
28
19
123
542
857
23
687
35
99
999