← 返回题目列表

Codeforces · 1093/A

A. 掷骰子

中文机器翻译题面 查看原题

米什卡得到了一个六面骰子。它的表面写有从 $$$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$$$ 点)。保证至少存在一个答案。

示例

输入 #1

4
2
13
37
100

输出 #1

1
3
8
27

注意

在第一个查询中,Mishka 可以掷一次骰子并获得 $$$2$$$ 点。

在第二个查询中,Mishka 可以掷骰子 $$$3$$$ 次并获得分数 $$$5$$$、$$$5$$$ 和 $$$3$$$(例如)。

在第三个查询中,Mishka 可以掷骰子 $$$8$$$ 次,并获得 $$$5$$$ 点 $$$7$$$ 次,并在剩余的掷骰中获得 $$$2$$$ 点。

在第四个查询中,Mishka 可以掷骰子 $$$27$$$ 次并获得 $$$2$$$ 点 $$$11$$$ 次、$$$3$$$ 点 $$$6$$$ 次和 $$$6$$$ 点 $$$10$$$ 次。