题目描述

Mishka 得到了一颗六面的骰子。骰子的每个面上分别写有 $2$ 到 $7$ 的整数（所有面的数字都不同，因此这是一颗几乎普通的骰子）。

Mishka 想通过掷骰子恰好得到 $x$ 分。得分的方式是将每次掷骰子后朝上的面的数字相加。

Mishka 并不在意掷骰子的次数，他只想知道可以通过掷多少次骰子，能够恰好得到 $x$ 分。Mishka 非常幸运，只要用某个次数掷骰子得到 $x$ 分的概率不为零，他就一定能掷出这样的结果。你的任务是输出这样一个次数。保证至少存在一个解。

Mishka 对不同的得分也很感兴趣，因此你需要回答 $t$ 个独立的询问。

输入格式

输入的第一行包含一个整数 $t$（$1 \le t \le 100$），表示询问的数量。

接下来的 $t$ 行，每行包含一个整数。第 $i$ 行包含一个整数 $x_i$（$2 \le x_i \le 100$），表示 Mishka 想要得到的分数。

输出格式

输出 $t$ 行。第 $i$ 行输出第 $i$ 个询问的答案（即 Mishka 可以通过掷多少次骰子恰好得到 $x_i$ 分）。保证至少存在一个解。

说明/提示

在第一个询问中，Mishka 可以掷一次骰子并得到 $2$ 分。

在第二个询问中，Mishka 可以掷骰子 $3$ 次，分别得到 $5$、$5$ 和 $3$ 分（例如）。

在第三个询问中，Mishka 可以掷骰子 $8$ 次，得到 $5$ 分 $7$ 次，剩下 $1$ 次得到 $2$ 分。

在第四个询问中，Mishka 可以掷骰子 $27$ 次，得到 $2$ 分 $11$ 次，$3$ 分 $6$ 次，$6$ 分 $10$ 次。

由 ChatGPT 4.1 翻译

样例

4
2
13
37
100

1
3
8
27