问题 6464 --小王子

6464: 小王子★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 6
[提交][状态][命题人:]

题目描述

小王子是游戏《皇室战争》里的一张卡牌,该卡十分超模,以至于遇到他的玩家苦不堪言。

       作为一名游戏玩家,秉着“打不过就加入”的原则,你打算使用若干小王子攻下敌方公主塔。已知敌方公主塔的血量为h1,每秒攻击伤害为d,且是单体攻击(一次只能攻击一个单位,直至对方死亡(血量小于等于0),转而攻击下一个单位)。小王子的血量为h2,单次攻击伤害为1,且攻击速度随时间递增至峰值,规定其第一秒攻击速度为1/秒,第二秒为2/秒,直到第k秒达到k/秒,此后均保持k/秒的攻速。现在需要你计算,你至少需要多少个小王子同时攻击公主塔,才能击溃敌方公主塔。


输入

第一行,一个整数T(1<=T<=2000),表示有T组数据。

随后T行,每行四个正整数,h1(1<=h1<=1e9), d(1<=d<=2e5), h2(1<=h2<=2e5), k(1<=k<=1000)。


输出

输出T行,每行一个正整数,表示至少需要多少个小王子。

样例输入
Copy
1
10 2 8 4
样例输出
Copy
1

提示

来源

[提交][状态]