최소 표본의 수 구하기

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

요약

소수점 세 자리까지 출력된 지지율이 주어질 때, 어떤 k가 그 값으로 반올림되는 가장 작은 표본 크기 n을 구한다.

난이도: 보통10점 중 5점
유형: 수학, 완전 탐색
정답자: 아직 제출이 없습니다

문제

여론조사를 인용한 기사는 실제 득표 수 대신 퍼센트만 밝히는 경우가 많다. 이 퍼센트만 보고 조사에 참여한 표본이 최소 몇 명이었는지 되짚어 보자.

질문은 예와 아니오 중 하나로만 답한다. 표본 $n$ 명 가운데 $k$ 명이 예를 골랐다고 하면 $0 \le k \le n$ 이고, 기사에 실리는 값은 $\frac{100k}{n}$ 을 소수점 넷째 자리에서 반올림한 퍼센트다. 넷째 자리 숫자가 5 이상이면 셋째 자리를 올리고, 그렇지 않으면 넷째 자리부터 버린다.

기사에 실린 퍼센트가 주어질 때 가능한 $n$ 의 최솟값을 구하라.

입력

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

이어지는 $T$ 개의 줄에 기사에 실린 퍼센트가 한 줄에 하나씩, 소수점 아래 셋째 자리까지 주어진다. 각 값은 $0.000$ 이상 $100.000$ 이하다.

출력

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

예제3

예제 1
입력
```
3
0.001
50.000
15.000
```
예상 출력
```
66667
2
20
```
예제 2
입력
```
2
0.000
100.000
```
예상 출력
```
1
1
```

예제 3

입력

예상 출력