说明

你有a个坚果和许多盒子，这些盒子有一个非常完美的特点：如果你把x个隔板放进这个盒子里面，你的盒子将会分成x+1部分。你是一个苛刻的人，因此，一方面你反对将一个盒子分成超过k部分，另一方面，你也不喜欢盒子的每一部分能够盛放的坚果超过v个，如果你有b个隔板，你想要把所有的坚果都放到盒子里面，你最少需要多少个盒子。(单击提示有惊喜）

输入格式

    第一行输入一个T，代表有T组测试数据。接下来每组含有四个整数k,a,b,v(2<=k<=1000,1<=a,b,v<=1000),分别表示一个盒子最多分成几部分，坚果的数量，隔板的数量和盒子的每一部分最多能够盛多少坚果。

输出格式

    输出最少需要的盒子数量。

3
3 10 3 3
3 10 1 3
100 100 1 1000

2
3
1

提示

对于第一组测试样例，我们可以将第一个盒子分成三部分，然后每一部分盛放三个坚果，所以第一个盒子能够盛放9个坚果，还剩下一个坚果放到第二个盒子里面。

来源