1  半素数

素数是指大于1且只有1和他本身两个因子的正整数，例如2、3、5、89都是素数，2、4、10都不是素数。

在这里我给半素数下一个定义：一个大于1的正整数能分解为两个素数的乘积，那么这个正整数就是半素数，比如6=2*3，2、3都是素数，所以6是半素数。

你的任务就是编写程序判断给定的一个数是不是半素数。

Input Format:

第一行输入一个正整数T(1= < T <= 10 000)，表示有T组测试案例，每个案例只

包含一个正整数N(2= < N <= 1 000 000)

Output format:

一个测试案例输出一行。如果N是半素数则输出”YES”,否则输出”NO”。

Input Sample:

4

2

5

6

67

Output Sample:

NO

NO

YES

NO

2  美元的格式化输出

在文档中，很有必要规范化钱的表示，我们决定使用这样的规范格式来规范所有钱的表示：

数额前必须加'$' ；

当且仅当钱数小于1的时候才会有前导0；

钱数都要以小数点后两位数字结尾；

小数点左边的数字要三三分开，用逗号间隔。

Input Format:

输入数据有很多组。每组输入数据占一行，只有两个整数，分别美元d(0 <=d <= 2,000,000,000 )和美分c(0 <=c <=99 )。

Output format:

输出格式化以后的美元表示。

Input Sample:

123456

0

46734321

9

Output Sample:

$123,456.00

$49,734,321.09

3    Alex的一天

Alex、Jim和jeepyutian是好朋友，他们一起参加了在大连民族学