题目描述

Alex 在和 Ball 玩游戏，他们面前有一个 $n \times n$ 的空白矩阵 $M$，Alex 和 Ball 轮流往上放标记，Ball 先手。
矩阵中的一个格子被放置标记后就不能再放置标记，同时我们记 Alex 放的标记为 $A$ 标记，Ball 放的标记为 $B$ 标记。
在某一轮游戏结束后（一轮游戏指的是 Ball 先操作，然后 Alex 操作），若存在一个排列 $p[1..n]$ 使得对任意 $i \in [1,n]$，满足 $M[i][p[i]]=A$，则Alex立即获胜。
在 $\lfloor n^2 /2 \rfloor$ 轮后，若 Alex 没有获胜，则 Ball 获胜。
若 Alex 或 Ball 在某个时刻做了非法的操作（由于遗忘在放过标记的地方重复放），他会直接输掉游戏。
狡猾的 Ball 想了一个办法来恶心 Alex ，他每隔很久很久才给出下一个操作，这样 Alex 可能会忘掉双方之前的操作。
现在你得到了这个信息，对于一个给定的 $n$，你想知道两件事：

• Alex 在自己每次操作前记得双方之前所有操作的情况下是否有必胜策略。
• Alex 在自己每次操作前忘掉双方之前所有操作，仅知道 Ball 最后一次操作的情况下是否有必胜策略。

Ball 永远记得双方的所有操作。

输入格式

从标准输入中读取数据。
第一行，一个整数 $T$，表示数据组数。
接下来 $T$ 行，每行一个整数$n$，表示矩阵的大小。

输出格式

输出到标准输出中。
输出共 $T$ 行，对于每一组数据，输出两行 Yes 或者 No。
第一行表示Alex在操作前记得双方之前操作的情况下他是否一定能获胜。
第二行表示Alex在操作前忘掉双方之前操作，仅知道 Ball 最后一次操作的情况下他是否一定能获胜。

2
1
2

No
No
No
No

2
1
2

No
No
No
No

数据范围与提示

对于所有数据， $1\leq n \leq 10^{18}$,$1 \leq T \leq 100$。

详细的数据限制及约定如下（留空表示和上述所有数据的约定相同）：