经过一段时间的观察，团长终于知道了能够脱团成功的诀窍。如果死死团的每个成员脱团指数都在[L,R]之间，那么成员脱团的几率将会无限接近于100%。于是团长将所有的成员聚集起来，刚好站成一个NxN的方阵C。然后团长拿出了不知从何处搞到的《脱团宝典》，该宝典告诉团长，团长可以写下两个长度为N的数列A[], B[]，让C第i行的每个脱团指数都乘上A[i]，C的第j列的每个脱团指数都除以B[j]。现在我们想知道对于当前给定的方阵C，团长能不能通过《脱团宝典》的方法，让所有成员的脱团指数都在[L,R]之间。

数据范围：

对于40%的数据：N ≤ 10

对于100%的数据：N ≤ 100

对于100%的数据：1 ≤ L ≤ R ≤ 1,000,000,000，1 ≤ C[i][j] ≤ 1,000,000

第1行：1个整数T，表示数据组数

接下来T组数据，按照如下格式给出：

第1行：三个整数，N, L, R

第2..N+1行：每行N个正整数，表示C[i][j]

第1..T行：如果第i组数据能够达到目的输出"Yes"，否则输出"No"