可达的数

Time Limit: 2000 ms Memory Limit: 65536 KiB

Problem Description

给你n个数,问你能不能从中挑选出来一些数,使得这些数的和为m,每个数只能用一次

Input

先输入一个T,代表有T组数据。(T<=15)
对于每组数据
第一行输入一个数n(n小于等于100)
第二行输入n个数。(每个数小于等于1000)
第三行输入m(m小于等于10^9)

Output

对于每组数据输出yes或者no

Sample Input

2
5
1 2 3 4 5
10
3
1 4 10
6

Sample Output

yes
no

Hint

 

Source

zhaopeng