#include<bits/stdc++.h>
using namespace std;
bitset<1000000+10> bit;
int a[100];
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int s;
    cin>>s;
    bit[0]=1;
    for(int i=0;i<n;i++){
        bit|=bit<<a[i];
    }
    if(bit[s]){
        cout<<"YES"<<endl;
    }
    else{
        cout<<"NO"<<endl;
    }
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;cin>>t;
    while(t--){
        int n; cin>>n; int a[n+5];
        for(int i=0;i<n;i++) cin>>a[i];
        int s,i,j; cin>>s;
        for(i=0;i<(1<<n);i++){
            int x=0;
            for(j=0;j<n;j++){
                if(i & (1<<j)) x+=a[j];
            }
            if(x==s){
                cout<<"YESn"; break;
            }
        }
        if(i==(1<<n)) {cout<<"NOn";}

    }

    return 0;
}