You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

$Alice$和$Bob$正在玩一个关于数字拆分游戏。规则如下:
给定一个初始正整数 $n$。两人轮流执行以下操作：在当前数字 $n$ 的所有素因子中任选一个素数 $p$。将当前数字替换为 $\frac{n}{p}$。胜负判定：如果一名玩家操作后，剩下的数字变成了素数或者变成了 1，则该玩家立即输掉游戏（对方获胜）。假设两人都采取最优策略，并且每局都是$Alice$先手,请判定$Alice$是否必胜。

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 10^4$)，表示测试数据的组数。接下来 $T$ 行，每行包含一个正整数 $n$ ($2 \le n \le 10^{10}$)。

输出格式

对于每组数据，如果$Alice$必胜输出Yes，否则输出No。

输入输出样例 #1

输入 #1

3
3
4
12

输出 #1

No
No
Yes

说明/提示

你可以以任意大小写形式输出每个字母（小写或大写）。例如，字符串"yEs"、"yes"、"Yes"和"YES" 都将被视为肯定答案。