题目描述

小游很喜欢素数

现在小游得到了一个正整数x。小胡能帮他进行恰好一次如下操作: 



	
		使得x加上自己某一位上的数。 
	



小游想知道小胡能不能帮他把x变成素数，请你帮帮他。

输入格式

输入一个T，表示有T组测试样例（1

每组测试样例输入一个正整数x。(1

输出格式

如果存在操作使 x变成素数，输出"YES"， 否则输出"NO"。

2
2
12

NO
YES