输入样例：
 2 
 11
 111
 输出样例：
 Yes 
 No

#include <iostream>
#include<string>
#include"math.h"
using namespace std;
int main() {
  int N, inputNum, flag;
  cin >> N;
  while (N--)
  {
    flag = 0;
    cin >> inputNum;
    if (inputNum > 1)
      flag = 1;
    for (int i = 2; i <= sqrt(inputNum); i++)
      if (inputNum% i == 0)
      {
        flag = 0;
        break;
      }
    if (flag || inputNum == 2)
      printf("Yes\n");
    else
      printf("No\n");
  }
  return 0;
}