Superhero打怪

伟大的英雄

问题描述

伟大的Superhero守护着kkk掌管的国家。Superhero的攻击力为，初始健康值为，Superhero前面有个怪物，第个怪物的攻击力为，初始健康值为。第只怪物的攻击力为，初始健康值为。

如果Superhero或怪物的健康值为正数(大于或等于)，则视作仍然活着；如果其健康值为非正数(小于或等于)，则视作死亡。

为了保护国家的人民，Superhero会和怪物战斗，直到Superhero死了或者所有的怪物死了。

在每次战斗中，Superhero可以选择一个任意的活着的怪物，与之战斗。假设选择第$i$只怪物，战斗前，Superhero和第$i$只怪物的健康值分别为$x$和$y$。战斗结束后，Superhero和第$i$只怪物的健康值分别变成$x-a_i$和$y-b_i$。

需要注意的是，Superhero可以多次打同一个怪物。

为了全国人民的安全，请告诉大家，Superhero是否能杀死所有的怪物（哪怕Superhero自己在杀死最后一个怪物后已经死了）。

输入格式

每个测试都包含多个测试用例。第一行包含$t$( $1\le t\le 10^5$ )–测试用例的数量。测试用例的描述如下：

• 每个测试案例的第一行包含三个整数 $A$($1\le A\le 10^6$)、 B B