拿走L

达达斯和露娜莉缇在一个 $2 \times N$ 的棋盘上进行游戏，最初所有格子都尚未被取走。达达斯先手，两人轮流行动。

每个回合，当前玩家必须取走三个尚未被取走且构成 L 形的格子。L 形是指相邻两列构成的 $2 \times 2$ 区域中，去掉一个格子后剩下的三个格子。允许使用全部四种旋转方向。未被选择的第四个格子可以已经被取走。

已经取走的格子不能再次被取走。轮到某位玩家时，如果没有合法的 L 形可以取走，该玩家就输掉游戏。

若两人都采取最优策略，请判断达达斯能否获胜。

$N=6$ 时的一步示例：取走三个黄色格子。

输入格式如下：

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

对于每个测试用例，若达达斯能够获胜，输出 YES，否则输出 NO，每个答案占一行。

• $1 \le T \le 1000$.
• $1 \le N \le 2000$.
• 所有测试用例的 $N$ 之和不超过 。