F. Minimum Played Times
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Diego is looking at some stats from a game and he sees percentages of success for given events. Diego wonders what is the minimum amount of times each event had to happen in order to get that success percent.

Input

An integer N ($$$1 \lt =N \lt =10{^5}$$$), the number of events in the game. N real numbers, each in its own line and with maximum 4 decimals after the point. Note: You should consider that numbers provided in the input are not ceiled, rounded nor truncated. ($$$0 \lt =pi \lt =1$$$)

Output

N integers, the minimum amount of times each event had to occur in order to get that percent.

Example
Input
4
0.20
0.50
0.025
0.3333
Output
5
2
40
10000