题目背景

旅行者,又得找你帮忙了...(纳西妲看向你)

~~旅行者(你)看到纳西妲这么可爱,就答应了~~.

题目描述

纳西妲会给你每一个虚空终端的编号.如果虚空终端的编号可以被分解成数个质因数,且这些质因数都是奇数,那么这个虚空终端就可以连接上世界树.

第一行: $T$ ,代表数据组数.

接下来 $T$ 行,整数 $n$ .

如果可以连接上世界树,输出Yes,否则,输出No.

2
4
7

No
Yes

本题不采用捆绑测试.

对于全部数据, $1\leq T \leq 100,2 \leq n \leq 10^{18}$ .

子任务编号	数据范围	分数
子任务1(测试点1-2)	$2 \leq n \leq 10^2$	$20(10*2)$
子任务2(测试点3-6)	$2 \leq n \leq 10^{18}$	$80(20*4)$

数据纯随机.

在下列比赛中: