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

Description

小天是异世界的魔法师，这天，小天新学了四种魔法，恰好这天有一只血量 $x$ 的怪物袭击魔法学院。小天为了守护魔法学院，决定使用新学的魔法挑战怪物。

为了更好地破坏魔法学院，暗黑魔法师加强了这只怪物的血量：$x=10^y$。

魔法 $1$：使用魔法 $1$ 后，下一次魔法对怪物造成的伤害 $\times a_i$。同时，不能连续使用魔法 $1$。

魔法 $2$：使用魔法 $2$ 后，对怪物造成 $b_i$ 的伤害。

魔法 $3$：若怪物当前血量为 $x'$，则使用魔法 $3$ 后，对怪物造成 $x'-\lfloor\dfrac{p}{q}\times x'\rfloor$ 的伤害。

魔法 $4$：若怪物当前血量为 $x'$，则使用魔法 $4$ 后，对怪物造成 $x'-\lfloor\sqrt {x'}\rfloor$ 的伤害。

当怪物的血量小于 $1$ 时，怪物就被击败了。

每一次小天可以使用 $n$ 个魔法 $1$、$m$ 个魔法 $2$、魔法 $3$、魔法 $4$ 这 $n+m+2$ 个魔法中的一个，每个魔法总共只能使用一次。

请你判断一下能否通过安排魔法的使用顺序从而击败怪物。

多组测试数据。

Format

Input

第一行一个正整数 $t\ (1\leq t\leq 10^3)$ 表示数据组数。

对于每组测试数据：

第一行五个整数 $n,m,p,q,y\ (1\leq n,m\leq 10^5,0\leq y\leq 10^5,1\leq p\leq q\leq 10)$。

第二行 $n$ 个整数表示 $a_i\ (0\leq a_i\leq 10^{18})$。

第三行 $m$ 个整数表示 $b_i\ (0\leq b_i\leq 10^9)$。

保证 $\sum n\leq 2\times 10^5,\sum m\leq 2\times 10^5$。

Output

对于每组测试数据，一行一个字符串，能击败怪物则输出 YES，否则输出 NO。

Samples

1
1 2 1 2 1
2
1 2

YES

Note：