#OLD528. 研发时光机的那些事儿

研发时光机的那些事儿

Description

王木辛r在发明时光机的时候,他的师傅告诉了他一个新的名词:时光机闰年

而什么是时光机闰年呢,时光机闰年就是这一年如果是闰年****并且 这一年份是一个素数 ,则被叫做时光机闰年。

而王木辛r是个蒟蒻想让你帮助他判断这一个年份是不是时光机闰年

学习了这么久我相信你一定知道什么是素数什么是闰年(⓿_⓿)。

Format

Input

输入的第一行包含一个整数T (1 ≤ T ≤ 1000) ,代表t 次询问。

接下来的T 行每行包含一个整数a(2 ≤ a ≤ 10^9) ,代表王木辛r询问你的年份。

Output

对于每种情况,如果是时光机闰年,则输出yes**,否则输出no

Samples

1
2021
no

Hint