T68401 烤串

题目描述

经历了艰辛的扫雷之后,Bob 感到体力不支。他来到了一个烤串店,发现烤串店正在大促销。促销策略如下: 1、$1$ 根烤串不卖。 2、$2$ 根烤串卖 $5$ 块钱。 3、$7$ 根烤串卖 $10$ 块钱。 4、$12$ 根烤串卖 $17$ 块钱。 现在 Bob 有 $n$ 块钱,他想知道他最多可以买多少串烤串。

输入格式

第一行一个整数 $T$,表示数据组数。 接下来 $T$ 行,每行一个整数 $n$,意义如上所述。

输出格式

输出 $T$ 行,第 $i$ 行表示第 $i$ 组数据的答案。

说明/提示

对于 $50\%$ 的数据,满足 $1 \leq n \leq 100$。 对于 $100\%$ 的数据,满足 $1 \leq n \leq 10^9, 1 \leq T \leq 200$。