대상이는 평소에 가지고 싶어 하던 최신 스마트폰을 사기 위해 아르바이트를 하기로 결심하였다. 대상이가 할 수 있는 아르바이트 자리를 알아보니 한 시간에 9,000원씩 받는 자리였다. 

그런데 평일에는 학교 수업이 있어 하루에 3시간 밖에 아르바이트를 못하고, 토요일에는 6시간, 일요일에는 8시간을 할 수 있다. 

과연 대상이가 월요일부터 하루도 빠지지 않고 아르바이트를 한다고 가정할 때 원하는 가격의 스마트폰을 사려면 몇 일을 일해야 가능할까?

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

다음 줄부터 구매하고자 하는 스마트폰의 가격 N(500,000 <= N <=1,500,000)이 T줄 만큼 입력된다.

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