#2373 짱 큰 소수

31  1 s   128 MB  

Description

짱 큰 수가 주어진다. 해당 수가 소수인지 아닌지 판별해보자.

Input

가장 첫 줄에는 테스트 케이스의 수 $T$가 주어진다. 그 이후 T줄에 걸쳐서 큰 수 $A_n( 2 \leq A_n \leq 10^{14})$이 주어진다.

Output

해당 숫자가 소수라면 Prime을, 그렇지 않다면 Emirp를 출력하시오.

Sample Input

Sample Output

2
2
4
Prime
Emirp

Source

김동이 (mitslll, 아주대학교)