#P1096. 神奇的天平

神奇的天平

题目描述

牛哭武在公司的仓库里面捡到了一个神奇天平,这个天平能够很轻易的分辨出左倾、右倾还是平衡状态。它的神奇之处在于,如果放在任意一侧托盘内的物品重量不是一个整数克,它就会把这些东西扔出来。

现在他想知道某件物品的重量,但是摆在他们面前的只有这个天平和一堆整数克重量的石子,石子可以放左边也可以放右边,每个石子的重量是已知的。

输入格式

题目包含多组数据。

输入的第一行有一个整数 TT (1T100)(1\leq T\leq 100),代表有 TT 组数据。

对于每组数据有多行:

第一行有一个整数 NN (1N100)(1\leq N\leq 100),表示石子个数。

第二行有 NN 个整数 wiw_i (1wi100)(1\leq w_i\leq 100),表示石子的重量。

第三行有一个整数 MM (1M100)(1\leq M\leq 100),表示询问个数。

第四到第 M+3M+3 行,每行有一个整数 KK,表示一个问题。

输出格式

对于每组数据,输出的第一行为 Case #x:,其中 xx 是数据编号(从 11 开始)。

第二行到第 M+1M+1 行,每行对应一个询问,输出 "YES""NO"

样例输入

2
2
1 4
1
5
2
1 3
2
2
5

样例输出

Case #1:
YES
Case #2:
YES
NO