1281:HCZ的头发

时间限制: 2 S | 内存限制: 8192 KB
Accept: 374 | Submit: 732
[提交] [状态] [讨论版]
描述

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次线上赛