시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 598 82 71 20.056%

문제

몇몇 뉴스 기사들은 여론조사 결과를 참조하여 작성한다. 이 때, 가독성을 위해 실제 투표 수보다는 퍼센트로 결과를 나타내는 경우가 많은데, 이 경우 표본의 수가 얼마나 되는지 궁금해질 때가 문득 생긴다.

예 혹은 아니오로 선택 가능한 여론조사 질문에 대해, ‘예’ 에 해당하는 투표 수의 퍼센트가 주어질 때 가능한 최소 표본의 수를 알아내자. 이 때, 투표 결과는 항상 넷째 자리에서 반올림을 한다.

입력

첫 번째 줄에 테스트 케이스의 수 T 가 주어진다.

각 테스트 케이스의 첫 번째 줄에 투표 수의 퍼센트가 소수점 아래 셋째 자리까지 주어진다.

출력

각 테스트 케이스마다 한 줄에 가능한 최소 표본의 수를 출력한다.

예제 입력

3
0.001
50.000
15.000

예제 출력

66667
2
20

힌트