ascode.org discuss3

Description

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

그런데 평일에는 학교 수업이 있어 하루에 4시만 할 수 있고, 토요일, 일요일에는 6시간씩을 할 수 있다.
과연 건영이가 월요일부터 하루도 빠지지 않고 아르바이트를 한다고 가정할 때 원하는 가격의 스마트폰을 사려면 몇 일을 일해야 가능할까?

Input

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

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

Output

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

Sample Input Copy

2
570000
1000000

Sample Output Copy

12
20

1374: 스마트폰 구매 대작전 #5

Description

Input

Output

Sample Input Copy

Sample Output Copy

Source/Category