雕刻刀

16级的几位梦拓准备送“付佬号”飞船上天，然而由于太久不做物理，他们已经不知道该准备多少燃料让“付佬号”上天。付佬非常讨厌9这个数字，这会让他想起自己的被射下来的9个兄弟，所以燃油的桶数还不能是9的倍数。，飞船增加的机械能即为燃油放出的热能，设“付佬号”初始速度为0，到达指定高度后燃油可能还有剩余,空气阻力不计。接下来T行，每行输入四个int型正整数M,h,q,n。多组数据，第一行一个数T，表示有T组数据。，需要付佬上升的高度为h米，燃油的热值为q J/kg。对于每组数据，输出一行，燃油的桶数。

一行，由点串起来的数字序列，每个数字范围介于 [32,126]把由数字组成的一串密文根据ASCII码破译成一个字符串。一行，一个字符串，代表破译后的密码。