| 描述 |
|---|
HCZ的头发每天增加a厘米长度，当某一天头发增加后的长度大于等于b厘米时，HCZ会在当天就去理发，使得头发变成一半的长度。（如果遇到除成小数，则保留整数部分，例如9厘米的头发剪完，变成4厘米） 已知HCZ的初始头发长度为c厘米，求经过d天后，HCZ头发的长度。 |
| 输入 |
一个正整数n，表示有n组案例。 每组案例由4个正整数a、b、c、d组成，其中a<=10, b<=100, c<=b-1, d<=100。 |
| 输出 |
针对每组案例，输出一个正整数，表示HCZ头发最终的长度。 每组案例输出完都要换行。 |
| 样例输入 |
1 2 9 4 5 |
| 样例输出 |
4 |
| HINT |
第1天结束时，头发长度6 第2天结束时，头发长度8 第3天结束时，头发长度5 第4天结束时，头发长度7 第5天结束时，头发长度4 |
| 来源 |
| 19-20(1)第3次线上赛 |