def main():
    def test_case(N):
        print('Yes' if is_prime(N == 1 or N == -1) else 'No')
        ans = 0
        for k in range(40):
            if (N**4 + 4) % (10**k) == 0:
                ans = k
            else:
                break
        print(ans)
        
    T = int(input())
    for _ in range(T):
        N = int(input())
        test_case(N)

if __name__ == '__main__':
    main()