hwf 捡到了一个 $n \times n$ 的白色棋盘，但他不喜欢白色，所以他准备用一堆 $1 \times 2$ 和 $3\times1$ 的黑色方块把棋盘盖住。
然而 hwf 有很严重的强迫症，他不允许有黑色的方块重叠，而且所有 $1 \times 2$ 的必须全部垂直放置，所有 $3 \times 1$ 的必须全部平行放置。 请问 hwf 能完成这个任务吗？

第一行：一个整数 $T$，代表询问个数 $(T\le1000)$ 。
接下来 $T$ 行：每行一个整数 $n$ （$3 \le n\le10^{3}$）。

共$T$行，每行 一个字母（N/Y），N 代表他不能完成任务，Y 代表能。