def check(n):#判断是否为素数 if n == 1: return False for i in range(2, n): if n % i == 0: return False return True t = int(input()) for _ in range(t): print("Yes" if check(int(input())) else "No")