题目描述

爱丽丝是一位迷人的女孩，她长久以来一直梦想成为电影明星。现在她的机会来了，因为有几家电影制作公司邀请她在他们的新电影中担任主角。不幸的是，所有这些公司都将同时开始制作电影，而贪婪的爱丽丝不想错过任何一部！你需要告诉她是否能够参演所有的电影。

对于一部电影：它只会在一周中的某些固定日期制作，也就是说，爱丽丝只能在这些日子为这部电影工作。 爱丽丝至少需要为这部电影工作指定的天数。 这部电影必须在预定的截止日期前完成。

例如，假设一部电影只能在周一、周三和周六制作；爱丽丝至少需要为这部电影工作$4$天；并且必须在$3$周内完成。在这种情况下，她可以在第一周的周一、第二周的周一和周六以及第三周的周一为这部电影工作。

请注意，爱丽丝在一天内最多只能为一部电影工作。

输入

输入的第一行包含一个整数$T$（$1 \leq T \leq 20$），表示测试用例的数量。接下来是$T$个测试用例。每个测试用例的第一行包含一个整数$N$（$1 \leq N \leq 20$），表示电影的数量。接下来的$N$行，每行的格式为 “$F_1$ $F_2$ $F_3$ $F_4$ $F_5$ $F_6$ $F_7$ $D$ $W$”。$F_i$（$1 \leq i \leq 7$）为$1$或$0$，表示这部电影是否可以在一周的第$i$天制作（一周从周日开始）：$1$表示可以在这一天制作，$0$表示不可以。$D$（$1 \leq D \leq 50$）和$W$（$1 \leq W \leq 50$）都是整数，爱丽丝需要为这部电影工作$D$天，并且这部电影必须在$W$周内完成。

输出

对于每个测试用例，输出一行，如果爱丽丝可以参演所有电影，输出 '$Yes$'，否则输出 '$No$'。

输入数据 1

2
2
0 1 0 1 0 1 0 9 3
0 1 1 1 0 0 0 6 4
2
0 1 0 1 0 1 0 9 4
0 1 1 1 0 0 0 6 2

输出数据 1

Yes
No

提示

第一个测试用例的一个合适的日程安排：

来源

POJ 月赛 -- 2004.07.18