题目描述

桐桐很喜欢研究数字，特别喜欢研究质数。

一天，桐桐发现有一些数字可以表示成两个质数相乘的形式，比如，10=2×5，2、5都是质数，所以 10 是一个“桐桐数”。

所以桐桐决定考考你，她告诉你一批数字，请你判断它们是不是“桐桐数”。

输入格式

有多组测试数据。

第一行一个整数 g，代表接下来有 g 组测试数据。

第二行有 g个整数，代表要判断是否是桐桐数的整数 n。

数据范围

1 <= g <= 100

2 <= n <= 2^31-1

输出格式

输出多行，分别对应各个问题（要判断的整数 n ）。如果 n 是一个“桐桐数”，则输出“YES”，否则输出“NO”

样例

4
6 10 27 13

YES
YES
NO
NO