#B0216. 奇因子判定

奇因子判定

题目描述

给定一个正整数 nn,判断它是否存在一个大于 11 的奇因子。

对于每组数据,若存在这样的奇因子,输出 Yes;否则输出 No

输入格式

第一行一个整数 tt 表示测试组数,满足 1t1051\le t\le 10^5

接下来 tt 行,每行一个整数 nn,满足 1n10181\le n\le 10^{18}

输出格式

对于每组数据,输出一行 YesNo

10
1
2
3
4
5
6
8
12
16
18
No
No
Yes
No
Yes
Yes
No
Yes
No
Yes