최소 표본의 수 구하기

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

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

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

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

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

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