#1739 스마트폰 구매 대작전 #2

90  1 s   128 MB  

Description

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

Input

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

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

Output

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

Sample Input

Sample Output

2
189000
487000
35
83

HINT