1709: 【2024新年场】吓走年兽
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：4
Solved：1
Description
想必大家都听过年兽的故事吧！只要用鞭炮，就能吓跑年兽。这也给春节带来纯纯的年味~但是在年兽群里，有一只胆大的年兽，他不怕威力小的爆竹。假设年兽有自己的HP值，而爆竹有自己的EXP值，小明想用尽可能多的鞭炮。当年兽的HP值<=0时，视为击败，否则视为存活。
Input
第一行输入n，代表n个样例；
从第二行开始，输入n个样例，其中包括鞭炮的数目x，每种鞭炮的EXP值和怪兽的HP值。
Output
输出最多使用的鞭炮数。如果年兽被击败了，输出WINNER!；否则输出LOSER！
Sample Input Copy
6
5
1 4 10 8 5
4
6
3 5 1 4 1 2
5
3
3 1 2
2
9
1 2 3 3 4 5 6 7 2
10
1
5
4
1
4
5Sample Output Copy
2
WINNER!
4
WINNER!
2
WINNER!
5
WINNER!
1
WINNER!
1
LOSER!
HINT
对于测试数据中的每一个HP和EXP，范围均为[1,1000]。