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

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

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