UVA11502 Rocket Stages

众所周知火箭是分级发射的，当一级火箭烧完后就抛掉它烧下一级。当然最底下一级需要尽可能大的推力以保证后续火箭的成功发射。 本题中你需要求出当所有分级完全烧完后火箭最大的速度。火箭垂直向上发射。 你会得到下面这些数据： + 各级空火箭质量 $S$，以千克计。 + 各级火箭的燃料质量 $L$，以千克计。 + 各级推力 $T$，以牛顿计。 + 各级燃料消耗率 $C$，以千克每秒计，匀速消耗。 当一级火箭的燃料燃烧殆尽，它就会被立即抛掉并且下一级立即燃烧。 安全规定要求，加速度不能下降，并且火箭总质量不超过 $10000$ 千克且至少有一级。

多组数据。第一行输入 $T$，即数据组数。 后 $T$ 组输入以 $n$ 打头，每行描述一级的 $S,L,T,C$，保证再无符号 32 位整数内。必须按照输入的顺序建造火箭，但不必保留每一级。火箭自第 $n$ 级（或最晚输入的一级）进行燃烧并且在保留的最先的一级完成燃烧。 数据保证有解。

对于每组样例输出一个数字，即最大可能的速度。