A7439.小明的分数字游戏
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小明有T个数字要分解,对每个数字n小明都要分成质数相乘的形式,并且这些分解的结果要交给老师记录。但老师脾气不好经常生气发火,不过最近老师最近找到了男朋友,如果分解的数字有偶数就不会生气,如果分解的质数都是奇数就会生气。可怜的小明不清楚这一点。请问小明分解的数字是否会惹老师生气。
输入格式
第一行是一个整数,表示数据组数 T。
接下来 T 行,每行一个整数,表示一组数据的n。
输出格式
每组数据,输出一行一个字符串。如果 n 会惹老师生气,请输出 Yes,否则输出 No。
输入输出样例
输入#1
5 2 3 4 6 9
输出#1
No Yes No No Yes
说明/提示
- 对 90% 的数据,n≤109。
- 对 100% 的数据,1≤T≤9,2≤n≤1018。