CF1369A FashionabLee
题目描述
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 翻译