Description

王木辛r在发明时光机的时候，他的师傅告诉了他一个新的名词：时光机闰年。而什么是时光机闰年呢，时光机闰年就是这一年如果是闰年并且这一年份是一个素数，则被叫做时光机闰年。而王木辛r是个蒟蒻想让你帮助他判断这一个年份是不是时光机闰年。

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

Format

Input

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

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

Output

对于每种情况，如果是时光机闰年，则输出“yes”，否则输出“no”。

Samples

1
2021

no

Hint