小明最近正在学C/C++，老师问了他一个问题，但是小明想了很久也找不到方法，你能帮助小明吗？

老师给出的题目是这样的：给定n（n<=10000）个整数，判断这些数是不是回文素数 

输入包含一组输入数据。第一行为一个数字n，表示一共有n个数字。接下来n行每行分别是一个正整数x（1<=x<=10^8）

对于每个数字，输出一行结果，如果是回文素数输出“YES”，不是输出”NO”。

叶豪1915