给定一个正整数 n，对 n 分解质因数。

设 n=p1​×p2​×p3​×⋯×px​，其中pi​ 均为质数。

如果pi​ 均为奇数，则称 n 为『只因数』。

现在，给出若干个 n，请你判断 n 是不是『只因数』。

第一行是一个整数，表示数据组数 T。

接下来 T 行，每行一个整数，表示一组数据的 n。

对每组数据，输出一行一个字符串。如果 n 是『只因数』，请输出 Yes，否则输出 No。

输入 #1

输出 #1

本题共有 10 个测试点。对第 i 个测试点，T=max(1,i−1)。

对 30%30% 的数据，n≤3。

对 50%50% 的数据，n≤10。

另有 10%10% 的数据，n 为奇数。

另有 10%10% 的数据，n 为偶数。

对 90%90% 的数据，n≤109。

对 100%100% 的数据，1≤T≤9，2≤n≤1018。

这题很水啊~~~

思路就是扶苏姐姐那句话“根据生活经验，『只因』常被空耳为『ji』音。于是合理推测『只因数』就是奇数。”

···········