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

题目描述

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分钟。 对于第三组数据，先充电15分钟，再掉电1分钟。

数据规模与约定

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

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

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