题目描述

Lee 打算为派对时尚地装饰他的房子，他打算使用一些正多边形。

Lee 认为一个正 $n$ 边（凸）多边形是美丽的，当且仅当他可以将其旋转，使得至少有一条边平行于 $OX$ 轴，并且至少有一条边平行于 $OY$ 轴。

回忆一下，正 $n$ 边形是指有 $n$ 个顶点的凸多边形，所有边和所有角都相等。

现在他正在购物：市场上有 $t$ 个正多边形。对于每一个多边形，如果它是美丽的，输出 YES，否则输出 NO。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示市场上多边形的数量。

接下来的 $t$ 行，每行包含一个整数 $n_i$（$3 \le n_i \le 10^9$），表示第 $i$ 个多边形是一个正 $n_i$ 边形。

输出格式

对于每一个多边形，如果它是美丽的，输出 YES，否则输出 NO（不区分大小写）。

说明/提示

在样例中，市场上有 $4$ 个多边形。很容易看出，等边三角形（正 $3$ 边形）不是美丽的，正方形（正 $4$ 边形）是美丽的，正 $12$ 边形（如下图所示）也是美丽的。

由 ChatGPT 4.1 翻译

样例

4
3
4
12
1000000000

NO
YES
YES
YES