该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

炉石传说有一张卡牌叫做 "高弗雷勋爵"，效果是对全场所有随从造成 $2$ 点伤害，如果当次伤害造成随从死亡，则重复该效果，这是一张非常强大的解牌。

现在给定你 $n$ 个随从 $(1\le n\le 100)$，每个随从的血量为 $a_i$（$1\le a_i\le 100)$，同时每个随从都会触发 $k$ 次亡语，每次亡语都会生成一个新的怪物，血量为 $b$。

测试数据一共有 $t$ 组，每组数据给定你场上所有随从的初始血量和每个随从亡语生成的血量，你需要判断一张 "高费雷勋爵" 是否能消灭所有随从，可以输出 Yes，否则输出 No。

注意：

1. 一个随从血量减少到 $0$ 及以下，则会判定死亡。
2. 一个随从在死亡后，才会触发亡语。
3. 每次亡语会在当次伤害结束后，下次伤害开始前触发。

输入格式

第一行包含一个正整数 $t$，表示测试样例组数。

对于每组测试样例：

第一行输入一个正整数 $n$，表示随从数量。

第二行输入 $n$ 个正整数，表示每个随从初始血量。

第 $3\sim n+3$ 行（$i\in[3,4,...,n+3]$），第 $i$ 行首先输入一个正整数 $k$，表示 $i$ 号位随从亡语生成的次数，接下来紧跟着 $k$ 个正整数，为按顺序给出的该随从每次亡语生成的新随从生命值 $b$。 $(1\le t \le 10,1\le n,a_i,b\le 100,0\le k \le10)$

输出格式

对于每组数据，按照题目要求输出 Yes 或 No。

样例输入

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

样例输出

No

说明

最终，三号位随从还剩 $1$ 点生命值，因此没有全部解完。