#1996 스마트폰 구매 대작전 #1-B

123  1 s   128 MB  

Description

 

현준이는 평소에 가지고 싶어 하던 스마트폰을 사기 위해 아르바이트를 하기로 결심하였다. 현준이가 할 수 있는 아르바이트 자리를 알아보니 첫날은 3,000원, 다음날은 3,050원, 또 다음날은 3,100원, 또 다음날은 3,150원... 의 방식으로 매일50원씩 계속 올려서 아르바이트비를 지급하고 있었다. 과연 현준이가 원하는 가격의 스마트폰을 사려면 몇 일을 일해야 가능할까? 하지만 현준이는100일 넘게는 아르바이트를 할 수가 없는 형편이다. 과연 원하는 스마트폰을 살 수 있을까?

Input

 

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

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

Output

 

주어진 가격의 스마트폰을 구매하기 위해 일해야 하는 날짜수를 한 줄에 하나씩 출력한다. 만약100일을 초과해서 일을 해야 하는 경우라면NO 라고 출력한다.

Sample Input

Sample Output

2
189000
800000
46
NO