| 描述 |
|---|
Tom的血量是a，攻击力是b，而Jerry的血量是c，而攻击力是d，他们按照回合制进行互相攻击，每个回合都是Jerry先进攻，然后才轮到Tom。 进攻时，防守方的血量会降低，降低的数值等于进攻方的攻击力。当某一方在任何时候血量小于等于0时，就会投降认输，打斗立即结束。 由于Jerry攻击力不高，而且血量也有点脆，所以每次总是输。因而Jerry希望能够把攻击力提升到某个值，使得他能打得过Tom。 提升每一点攻击力都要花钱，所以Jerry希望在能打得赢Tom的前提下尽可能地少花钱。问Jerry的攻击力应提升到多少？ |
| 输入 |
一个正整数n，表示有n组案例。 每组案例由4个正整数a、b、c、d组成，含义见描述。（a、b、c、d<=1亿） |
| 输出 |
针对每组案例，输出一个正整数，表示Jerry的攻击力应至少提升到该值才能打得赢Tom。 每组案例输出完都要换行。 |
| 样例输入 |
1 100 20 50 10 |
| 样例输出 |
34 |
| HINT |
| 来源 |
| 18-19(2)第2次线上赛 |