Description

龚对不喜欢硬币,在外面花钱的时候总是想办法把硬币给用掉.而他是个有计划有条不紊的人,所以每天一开始,他都知道自己口袋里有多少钱,要买什么东西,花什么钱.告诉你他今天的消费计划,你能告诉我他能否把所有硬币花完吗?为了简化问题,不考虑五毛和一毛的存在,只考虑一块。

注:

1.有时候买东西老板需要找钱,原则是能找大面额的纸币就找大面额的,龚对有时候会故意多给钱,老板仍然按照原则找钱.

2.学校新开发了一台饮料机,能吸收各种面额的纸币和硬币,但是只会找回硬币,为了支援学校建设,龚对会常常去饮料机处买饮料.如果你看到消费单里有面额为3的消费,那么说明他是去饮料机买饮料了.   

3.龚对喜欢请客,尤其喜欢请大家喝饮料,如果你看到连续的3,那么就是一次在饮料机买了好多饮料让兄弟们爽爽.   

4.龚对虽然是数学专业的学生,成绩也很好,但是算加减法的时候会容易出问题.如果你发现他今天钱不够花,请提醒他一下.

5.为了简化问题,我们认为龚对一天只在饮料机前停留一次.

6.龚对认为就算定好了计划,消费的顺序是可以调整的.

Input

第一行为整数T,代表有T组数据. 每组数据第一行为a1,a5,a10,a20,a50,a100,代表龚对早上携带的相应面额的钱的数量,a1一定是硬币,其他的是纸币.各种钱币的数量均不大于10. 第二行开头为一个整数N,代表今天的N次消费,后跟N个整数,代表每次消费了多少钱.N不大于10.

Output

每组数据输出一行 如果钱不够花,输出"O!Gongdui!My Gongdui!"不要引号. 钱够花但是一定有硬币留下来,输出"No"不要引号. 钱够花并且硬币能花完,输出"Yes"不要引号.

Sample

Input

1
7 5 1 1 1 1
5 5 3 3 3 3

Output

Yes

Source: 笋干太咸