1417:烤蛋糕

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:11 解决:3

题目描述

蒜头君有一个烤箱,这个烤箱可以同时烘烤 k 个小蛋糕。每个蛋糕需要烘烤 s 分钟才能熟。
花椰妹明天会到蒜头君家里做客,蒜头君经过精确计算,得出他需要烤 n 个小蛋糕。他担心一个烤箱可能不够用,于是他准备再买一个一模一样的新烤箱,但是从蒜头君决定买一个新烤箱到新烤箱开始工作的整个过程需要额外的 x 分钟。
蒜头君想知道买新烤箱的决定是否划算,如果说买新烤箱可以使得最后一个蛋糕被烤好的时间更早,那么这个决定就是划算的,否则就是不划算的。
需要注意的是,蒜头君最多只能买一个新烤箱。

输入

第一行为一个正整数 t,表示测试点的询问个数。
往下 t 行,每行都有 4 个正整数,分别为 n,s,k,x。
n,s,k,x 不大于 1000,t 不大于 10000。

输出

对于每个询问,输出一行,如果划算,则输出YES,否则输出NO。

样例输入-1 复制

4
8 6 4 5
8 6 4 6
10 3 11 4
4 2 1 4

样例输出-1 复制

YES
NO
NO
YES

提示

第一个数据点中,当只使用一个烤箱时,需要花费 12 分钟烤好所有的 8 个蛋糕。而第二个烤箱可以在 5 分钟后开始工作,所以这个烤箱可以在 11 分钟后烤完 4 个蛋糕,而第一个烤箱会在 6 分钟后烤完 4 个蛋糕,所以总共需要花费 11 分钟。所以是划算的。
第二个数据点中,无论是否需使用第二个烤箱,都会在 12 分钟后烤完所有的蛋糕。所以是不划算的。