你有一个最初是空的大锅,你想在里面酿造一剂药水。该药剂由两种成分组成:魔法精华和水。你要酿造的药水应该恰好含有$$$k\ \%$$$魔法精华和$$$(100 - k)\ \%$$$水。
一步,你可以将一升魔法精华或一升水倒入鼎中。酿造药水的最少步骤是多少?你并不关心药剂的总体积,只关心其中魔精与水的比例。
一个小提醒:如果你将 $$$e$$$ 升精华和 $$$w$$$ 升水 ($$$e + w > 0$$$) 倒入坩埚中,那么它会包含 $$$\frac{e}{e + w} \cdot 100\ \%$$$ (不四舍五入)魔法精华和 $$$\frac{w}{e + w} \cdot 100\ \%$$$ 水。
输入
第一行包含单个 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
每个测试用例的第一行也是唯一一行包含一个整数 $$$k$$$ ($$$1 \le k \le 100$$$) — 好药水中精华的百分比。
输出
对于每个测试用例,打印酿造一瓶好药水的最少步骤数。可以证明,总是可以通过有限的步骤来实现它。
示例
输入 #1
3 3 100 25
输出 #1
100 1 4
注意
在第一个测试用例中,您应该将 $$$3$$$ 升魔法精华和 $$$97$$$ 升水倒入大锅中,以获得含有 $$$3\ \%$$$ 魔法精华的药水。
在第二个测试用例中,只需倒入$$$1$$$升精华就可以得到一瓶含有$$$100\ \%$$$魔法精华的药水。
在第三个测试用例中,您可以倒入$$$1$$$升魔法精华和$$$3$$$升水。