问题描述 |
---|
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 |
提示说明 |
第1天结束时,头发长度6 第2天结束时,头发长度8 第3天结束时,头发长度5 第4天结束时,头发长度7 第5天结束时,头发长度4 |
相关 |