문제 B: Kram 17인치 구매 대작전

문제 B: Kram 17인치 구매 대작전

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 312  통과: 172
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

성안이는 평소에 가지고 싶어하던 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인치를 구매하기 위해 일해야 하는 날짜 수를 한 줄에 하나씩 출력한다.

입력 예시 Copy

2
1000000
1500000

출력 예시 Copy

22
33