4358 - Palindromic 소수

Time Limit: 1s Memory Limit: 128MB

Submissions: 655 Solved: 476
Description

Palindromic 소수는 소수이면서 동시에 palindromic한 수를 말합니다. 예를 들어, 131은 두가지 조건을 모두 만족하므로 Palindromic 소수입니다. 여러분은 최대값 M을 입력받아, 0부터 M까지 Palindromic 소수가 몇개 존재하는지 출력하는 프로그렘을 작성해야 합니다.

A palindromic prime is a prime number and also palindromic. For example, 131 is a prime and also a palindromic prime, as are 313 and 757. Write a program that prompts the user to enter a max M and displays the number of palindromic prime numbers between 0 and M. 

Input

* Line 1 : 테스트케이스 T (1~100)

* Line 2 ~ T+1 : 정수 (1~10,000)

 

Output

* Line 1 ~ T : palindromic 소수의 개수

 

Sample Input
3
11
180
900
Sample Output
5
8
18
Source

JAVA2015 PE6.26