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

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

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

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

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

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

对于 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。

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

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