什么怪题 再看一眼.jpg
题号:NC219815
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述



小蓝最近刚学会三阶魔方的翻楞公式与翻角公式,今天她拿到了一个数字魔方打算练练手;
魔方上的小块每一面都是的某个数字,小兰提出了个问题来考她,问小蓝能不能拼出某一面(包括正面,反面,四个侧面),使得该面数字之和等于给定的值。
其中魔方以平面展开图形式输入,

格式为:
***XXX******
***XXX******
***XXX******
XXXXXXXXXXXX
XXXXXXXXXXXX
XXXXXXXXXXXX
***XXX******
***XXX******
***XXX******
"X"代表一个0 ~ 9的数字。

输入描述:

第一行一个整数 T( 1 ≤ T ≤ 104),表示数据组数

对于每组数据:

先输入一个9×12的字符矩阵,表示平面展开图,输入格式如题目描述所述。
接下来一个整数n,n ≤ 100,表示问题数。
接下来 n 行,每行一个整数 w,0  ≤  w  ≤  81,询问能否使魔方某一面数字和为w
 


输出描述:

对于每个查询,输出一行 Yes 或 No 代表能否拼出
示例1

输入

复制
2
***471******
***490******
***288******
455171152761
423221685761
892795431233
***114******
***783******
***724******
3
67
31
65
***689******
***205******
***068******
248650900613
893446066184
963788291359
***048******
***367******
***516******
5
48
38
7
45
75

输出

复制
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

备注:

H题