北京仰望星空大学的飞船

题目描述

作为一名北京仰望星空大学的学生，发射飞船什么的是家常便饭。16级的几位梦拓准备送“付佬号”飞船上天，然而由于太久不做物理，他们已经不知道该准备多少燃料让“付佬号”上天。“付佬号”的质量为$M\ kg$，需要付佬上升的高度为h米，燃油的热值为$q\ J/kg$，每桶有$n\ kg$ 燃油。求至少需要多少桶燃油（燃油的质量忽略不计）。付佬非常讨厌9这个数字，这会让他想起自己的被射下来的9个兄弟，所以燃油的桶数还不能是9的倍数。 $g=10m/s^2$，飞船增加的机械能即为燃油放出的热能，设“付佬号”初始速度为0，到达指定高度后燃油可能还有剩余,空气阻力不计。
上天我们是专业的！！！

输入

多组数据，第一行一个数T，表示有T组数据。(1<T<=1000)
接下来T行，每行输入四个int型正整数M,h,q,n。(M,h<$10^6$)

输出

对于每组数据，输出一行，燃油的桶数。

输入样例

2
1 1 1 1
1 9 1 1

输出样例

10
91

Hint

忘记高中物理的同学  $J = kg·m^2/s^2$