农夫约翰的农场又度过了美好的一天。
农夫约翰到达他的农场后,他数了$$$n$$$条腿。据了解,农场里只有鸡和牛,鸡有 $$$2$$$ 腿,而牛有 $$$4$$$ 腿。
假设农夫约翰计算了所有动物的腿,他的农场中至少可以拥有多少动物?
输入
第一行包含单个整数 $$$t$$$ ($$$1 \leq t \leq 10^3$$$) — 测试用例的数量。
每个测试用例包含一个整数 $$$n$$$ ($$$2 \leq n \leq 2 \cdot 10^3$$$,$$$n$$$ 是偶数)。
输出
对于每个测试用例,输出一个整数,即 Farmer John 在其农场中可以拥有的最小动物数量。
示例
输入 #1
3 2 6 8
输出 #1
1 2 2