题目描述

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

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

请注意，Bob 需要始终保持手机电量在 $0\%$ 到 $100\%$ 之间（包含 $0\%$ 和 $100\%$），也就是在电量 $< 3\%$ 时必须充电，电量 $>98\%$ 时不能充电。

输入格式

第一行一个整数 $T$ 表示数据组数，对于每组数据：

一行一个整数 $n$ 表示手机电量。

输出格式

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

4
51
50
23
0

2
0
16
25

样例解释 1

对于第一组数据，先充电1分钟，再掉电1分钟。 对于第三组数据，先充电15分钟，再掉电1分钟。

数据范围

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

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

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