该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小博手机的电量还剩 $n\%$，在每分钟，如果手机处于充电状态，那么电量会增加$2\%$；如果手机没有在充电，那么电量会减少$3\%$。

小博希望知道想要使得手机电量恰为 $50\%$最少需要经过多少分钟。

请注意，小博需要始终保持手机电量在$0\%$到 $100\%$之间（包含 $0\%和 100\%$），

也就是在电量 $<3\%$ 时必须充电，电量$>98\%$ 时不能充电。

输入格式

第一行一个整数 $T$,表示数据组数，

对于每组数据：一行一个整数 $n$ 表示手机电量。

输出格式

若干行，对于每组数据，输出一个整数表示答案。

样例数据

4
51
50
23
0

2
0
16
25

样例解释:

• 当前电量51，先充电$1$分钟，再掉电$1$分钟。
• 当前电量50，不需要充电
• 当前电量16，充电$15$分钟，再掉电$1$分钟。
• 当前电量0，需要充电$25$分钟。

数据范围

对于 $30\%$ 的数据，$T=1，49≤n≤51$

对于$60\%$ 的数据，$T≤10，40≤n≤60$

对于 $100\%$的数据，$1≤T≤1000，0≤n≤100$