众所周知，每个国家都有它们的英雄，这些英雄在默默的保卫着我们的国家，避免国家受到怪物们的入侵。

假设英雄的战斗力为A，初始生命力为B，共有n只怪物，第i只怪物的战斗力为ai，初始生命力为bi。如果英雄或怪物的生命力小于等于0，他们就会死亡。

为了保卫我们国家的人民，英雄生命不息就会战斗不止，也就是说只要英雄仍然活着且有怪物活着，英雄就会一直战斗下去，直到英雄倒下或者英雄消灭所有的怪物。

在一次战斗中，英雄可以任意选择一只怪物进行战斗。假设在一次战斗中，英雄选择了第i只怪物，战斗前英雄的生命力为x，第i只怪物的生命力为y，显然战斗后，英雄的生命力为x-ai，怪物的生命力为y-A。

请注意：为了消灭怪物，英雄可以和同一只怪物进行多次战斗。

现告诉我们，英雄和n只怪物的战斗力和初始生命力，请问我们的英雄是否能杀死所有的怪物(即使英雄自己在杀死最后一个怪物后也死了)，确保我们的国家不被怪物占领？

第一行只有一个整数t(1≤t≤1e5)：测试用例的数量。

每个测试用例共占三行：

第一行共有三个整数A，B和n(1≤A，B≤1e16，1≤n≤1e5)：英雄的战斗力A，初始生命力B和怪物的数量n。

第二行共有n个整数a1，a2，……,an（1≤ai≤1e16）：n只怪物的战斗力，ai为第i只怪物的战斗力。

第三行共有n个整数b1，b2，……,bn（1≤bi≤1e16）：n只怪物的初始生命力，bi为第i只怪物的初始生命力。

测试数据确保所有测试用例的怪物数量之和（所有的n之和）不超过1e5.

共t行，每个测试用例一行一个字符串：YES 或者 NO。如果英雄可以消灭所有的怪物（哪怕英雄也同时倒下）成功保卫我们的国家，则输出”YES”,否则输出“NO”。

样例二输入：

样例2输出：