def is_prime(i):
    if i<=1:return False
    for j in range(2,int(i**0.5)+1):
        if i%j==0:return False
    return True
T=int(input())
for _ in range(T):
    N=int(input())
    n=N**4+4
    if is_prime(n):print("Yes")
    else:print("No")
    cnt=0
    while n%10==0:
        cnt+=1
        n//=10
    print(cnt)