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$$$ 边的多边形(如下所示)也很漂亮。