Cartoonn

/*
    Task    : Cartoon
    Author  : Phumipat C. [MAGCARI]
    Language: C++
    Created : 29 October 2022 [12:51]
*/
#include<bits/stdc++.h>
using namespace std;
int a[12];
int n,k;
bool recurse(int state,int res){
    if(state == n){
        return (res == k);
    }
    if(recurse(state+1,res+a[state+1]) || recurse(state+1,res-a[state+1]) || recurse(state+1,res*a[state+1]) || recurse(state+1,res/a[state+1]))
        return true;
    else
        return false;
}
bool ans;
void recurse2(int state,int res){
    if(state == n){
        if(res == k){
            ans = true;
        }
        return ;
    }
    recurse2(state+1,res+a[state+1]);
    recurse2(state+1,res-a[state+1]);
    recurse2(state+1,res*a[state+1]);
    recurse2(state+1,res/a[state+1]);
}
int main(){
    cin.tie(0)->sync_with_stdio(0);
    cin.exceptions(cin.failbit);
    int q;
    cin >> q;
    while(q--){
        cin >> n >> k;
        for(int i=1;i<=n;i++)
            cin >> a[i];
        if(recurse(1,a[1]))
            cout << "YES\n";
        else
            cout << "NO\n";
        // ans = false;
        // recurse2(1,a[1]);
        // if(ans)  cout << "YES\n";
        // else cout << "NO\n";
    }
    return 0;
}