坚果

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

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

<p class="p0"> &nbsp;&nbsp;&nbsp;&nbsp;输出最少需要的盒子数量。 </p>