米什卡得到了一个六面骰子。它的表面写有从 $$$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$$$ 次。