성안이는 평소에 가지고 싶어하던 Kram 17인치 최신 노트북 컴퓨터를 사기 위해 여름 방학에 아르바이트를 하기로 결심하였다. 성안이가 할 수 있는 아르바이트를 알아보니 월,화,수,목은 시간당 9,000원, 금,토,일에는 시간당 10,000원을 받을 수 있는 자리였다. 성안이는 그 자리에서 이 아르바이트를 하기로 결심하였는데, 한 가지 조건이 있었다. 그 조건은 월,화,수,목에는 하루에 4시간까지만, 금,토,일에는 6시간까지만 할 수 있는 것이었다. 과연 성안이가 방학이 시작되고 나서 맞이하는 첫번째 월요일부터 아르바이트를 한다고 가정할 경우 성안이가 원하는 가격의 Kram 17인치를 사려면 몇 일을 일해야 가능할까?

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

다음 줄부터 구매하고자 하는 Kram 17인치의 가격(n)(1,000,000 <= n <= 2,500,000)이 m줄 만큼 입력된다.

주어진 가격의 Kram 17인치를 구매하기 위해 일해야 하는 날짜 수를 한 줄에 하나씩 출력한다.