Problem G: 神奇的天平

Problem G: 神奇的天平

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 157  Solved: 10
[Submit][Status][Web Board]

Description

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

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

Input

题目包含多组数据。

输入的第一行有一个整数T (1≤T≤100) 代表有T组数据。

对于每组数据有多行:

第一行有一个整数N (1≤N≤100) ,表示石子个数。

第二行有N个整数wi (1≤wi≤100) ,表示石子的重量。

第三行有一个整数M (1≤M≤100) ,表示询问个数。

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

Output

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

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

        

Sample Input

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

Sample Output

Case #1:
YES
Case #2:
YES
NO

HINT

[Submit][Status]