만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

인공 원소

면접 대비

시간 제한1초메모리 제한256 MB

요약
118 이하의 원자 번호마다 두 소수의 합으로 나타낼 수 있는지 판별합니다.
난이도

쉬움10점 중 3점

유형
정수론, 완전 탐색
정답자
아직 제출이 없습니다

문제

원자 번호 43번인 테크네튬은 세계 최초의 인공 방사성 원소이자 가장 가벼운 방사성 원소이다. 테크네튬은 자연이 아닌 인공 합성을 통해 처음 발견되었다. 원자 번호 42번인 몰리브데넘에 입자를 충돌시켜 생성했다고 한다.

테크네튬의 어떤 특성이 이러한 인공 합성을 가능하게 했을지 궁금해진 준익이는, 깊은 고심 끝에 소수 두 개의 합으로 나타낼 수 있는 원자 번호에 그 이유가 있을 것이라는 엉뚱한 가설을 세웠다. 자신의 발견에 스스로 감탄한 준익이는 각 원소가 인공 합성이 가능한지 따져보려 한다. 준익이를 도와 주어진 원자 번호를 가진 원소가 인공 합성이 가능한 원소인지 알아보자.

입력

첫째 줄에 물어볼 원자 번호의 개수 NN이 주어진다. (1≤N≤1181 \le N \le 118)

이후 NN개의 줄에 걸쳐 원자 번호 aa가 주어진다. (1≤a≤1181 \le a \le 118)

같은 원자 번호는 두 번 이상 주어지지 않는다.

출력

각 원자 번호를 가진 원소가 인공 합성이 가능한 원소라면 Yes, 아니라면 No를 주어진 순서대로 한 줄에 하나씩 출력한다.

예제1

  1. 예제 1

    입력
    3
    2
    5
    19
    
    예상 출력
    No
    Yes
    Yes