Jam's balance

Accepts: 143
Submissions: 880
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
Jam有$N$个砝码和一个没有游标的天平,现在给他$(1 \leq N \leq 20)$个砝码,砝码可以放左边,也可以放右边,问可不可以测出所问的重量, 问的个数为$(1 \leq M \leq 100)$个.
输入描述
第一行$T(1 \leq T \leq 5)$,表示$T$组数据。
接下来$T$组数据:
接下来第一行一个数$N$,表示砝码个数。
接下来第二行$N$个数,表示砝码们的重量$(1 \leq w_i \leq 100)$。
接下来第三行一个数$M$,表示询问个数。
接下来$M$行每行一个数$k$,表示一个询问。
输出描述
对于每组数据,输出"YES"或者"NO"
输入样例
1
2
1 4
3
2
4
5
输出样例
NO
YES
YES
Hint
单独放4,可以测出重量为4的
在同一边放4,1,可以测出重量为5的