← 返回题目列表

Codeforces · 1369/A

A. 时尚李

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

Lee 将使用一些正凸多边形来时尚地装饰他的房子以举办派对......

Lee 认为,规则的 $$$n$$$ 边(凸)多边形是美丽的,当且仅当他可以以这样的方式旋转它,即它的至少一条边平行于 $$$OX$$$ 轴,并且至少一条边同时平行于 $$$OY$$$ 轴。

回想一下,规则的 $$$n$$$ 边多边形是具有 $$$n$$$ 顶点的凸多边形,因此所有边和角度都相等。

现在他正在购物:市场上有 $$$t$$$ 正多边形。对于每个人,如果它很漂亮,则打印“是”,否则打印“否”。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 市场中多边形的数量。

接下来的 $$$t$$$ 行中的每一行都包含一个整数 $$$n_i$$$ ($$$3 \le n_i \le 10^9$$$):这意味着第 $$$i$$$ 个多边形是一个规则的 $$$n_i$$$ 边多边形。

输出

对于每个多边形,如果它很漂亮,则打印 YES,否则打印 NO(不区分大小写)。

示例

输入 #1

4
3
4
12
1000000000

输出 #1

NO
YES
YES
YES

注意

在示例中,市场上有 $$$4$$$ 多边形。很容易看出,等边三角形(规则的 $$$3$$$ 边的多边形)并不漂亮,正方形(规则的 $$$4$$$ 边的多边形)很漂亮,规则的 $$$12$$$ 边的多边形(如下所示)也很漂亮。