import sys
input = sys.stdin.readline

T=int(input())
for tests in range(T):
    N=int(input())

    if abs(N)==5:
        print("Yes")
    else:
        print("No")

    x=N**4+4
    ANS=0
    while x%10==0:
        ANS+=1
        x//=10

    print(ANS)