← 返回题目列表

Codeforces · 1996/A

A. 腿

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

农夫约翰的农场又度过了美好的一天。

农夫约翰到达他的农场后,他数了$$$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