题目背景

奶茶是非常好喝的，但是太贵了，为了减少成本，小 C 决定自己制作一杯奶茶，奶茶是由奶和茶组成的，为了达到最好的口味，奶茶需要包含 $k\%$ 的奶和 $(100 - k)\%$ 的茶。

题目描述

现在小 C 有一个无限大的锅，每次小 C 可以向这口锅加 $1$ 升奶或者 $1$​ 升茶，如果想要让奶茶达到最好的口味，请问需要进行多少次操作？（因为这口锅是无限大的，所以不需要考虑奶茶太多，只需要考虑比例问题即可）。

PS：如果现在将 $e$ 升奶和 $w$ 升茶倒入锅中 $(e + w > 0)$ ，那么现在锅中就含有 $\frac{e}{e + w} * 100\%$ （不四舍五入）的奶和 $\frac{w}{e + w} * 100\%$ （不四舍五入）的茶。

输入格式

输入多行。

第一行输入一个 $t$ ，代表有 $t$​ 组测试数据。

对于每一组测试数据，一行输入一个正整数 $k$ ，代表奶茶中奶的百分比。

输出格式

输出多行。

对于每一组测试数据，输出最少需要操作多少次可以让奶茶的比例达到最好的口味。

样例 #1

样例输入 #1

3
3
100
25

样例输出 #1

100
1
4

提示

样例解释】：

• 对于第一个样例：我们只需要倒入 $3$ 升奶和 $97$ 升茶即可，需要操作 $100$ 次。

• 对于第二个样例：我们只需要倒入 $1$ 升奶即可，需要操作 $1$ 次。

• 对于第三个样例：我们只需要倒入 $1$ 升奶和 $3$ 升茶即可，需要操作 $4$ 次。

数据范围】：

对于 $100\%$ 的数据，保证 $1 \leq t \leq 10^3, 1 \leq k \leq 100$​​ 。