Description

话说轩轩终于等到了一年一次的休假，他决定好好利用这个假期。很久以前他就 发现了一个神秘的山洞，一直没有机会去探险，这次终于可以去探个究竟了。 当他来到山洞前却被一扇石门拦住了，上面有 n 个整数和“Yes”和“No” 两个按钮，有过多次 冒险经验的他一眼就看出，这两个按钮就是开启石门的关键，按对了石门打开，按错了会触发机关将遇到空前的危险。经过仔细推敲，他发现需要按照 n 个整数的顺序，如果遇到的整数是素数就按“Yes”按钮，否则按“No”按钮。面对 n 个整数，轩轩犯了愁，他想起了会编程的你，请你帮忙写个程序，判断他该怎样按按钮

Format

Input

两行，第一行是一个整数 n；第二行是用空格隔开的 n 个整数。

Output

n 行，每行一个“Yes”和“No”，即轩轩应该按的按钮序列 。

Samples

1
17

Yes

Limitation

对于 100%的数据，满足 0<=n<=28000;0<=石门上的整数<=40000。