@烤点老白薯这是真爽了

[print("No" if (lambda x: x == 1 or (x!=2 and any(x%i==0 for i in range(2,int(x**0.5)+1))))(int(input())) else "Yes") for _ in range(int(input()))]