给定一个正整数 n ,对 n 分解质因数。
设 n = p_1 \times p_2 \times p_3 \times \dots \times p_x ,其中 p_i 均为质数。
如果 p_i 均为奇数,则称 n 为『只因数』。
现在,给出若干个 n ,请你判断 n 是不是『只因数』。
【数学知识】 任何一个大于 1 的自然数 n , n 可以分解成有限个质数的乘积。
本题单测试点内有多组测试数据。
第一行是一个整数,表示数据组数 T 。
接下来 T 行,每行一个整数,表示一组数据的 n 。
对每组数据,输出一行一个字符串。如果 n 是『只因数』,请输出 Yes,否则输出 No。
Yes
No
5 2 3 4 6 9
No Yes No No Yes
本题共有 10 个测试点。对第 i 个测试点, T = \max(1, i - 1) 。