#1738 스마트폰 구매 대작전 #1

228  1 s   128 MB  

Description

 

현준이는 평소에 가지고 싶어 하던 스마트폰을 사기 위해 아르바이트를 하기로 결심하였다. 현준이가 할 수 있는 아르바이트 자리를 알아보니 처음10일 동안에는 일급 5,000원, 다음 10일 동안에는 일급 5,200원, 다음 10일 동안에는 일급 5,400원, 다음 10일 동안에는 일급 5,600원... 의 방식으로 10일마다200원씩 계속 올려서 아르바이트비를 지급하고 있었다. 과연 현준이가 원하는 가격의 스마트폰을 사려면 몇 일을 일해야 가능할까?

Input

 

첫줄에는 테스트 케이스의 개수T가 입력된다.(1 <= T <= 9)

다음 줄부터 구매하고자 하는 스마트폰의 가격N(50000 <= N <=2000000)이T개 입력된다.

Output

 

주어진 가격의 스마트폰을 구매하기 위해 일해야 하는 날짜수를 한 줄에 하나씩 출력한다.

Sample Input

Sample Output

2
189000
487000
36
85