一条马路上有n个怪兽，第i个怪兽在x_i的位置上，血量为a_i.

你在马路中心的0号位置上，前方后方的怪兽每秒钟会向你走一格。

如果怪兽走到你的位置你就死了，但是你每秒可以对任意数量的怪兽造成总共k的伤害，怪兽没血了就消失了。

现在问你有没有可能活下来。

一开始输入t，表示测试数据数量。 每组测试数据有三行。 第一行输入n，k 第二行输入怪兽的血量 第三行输入怪兽的位置