#2422 태블릿 PC 구매 대작전 #2

23  1 s   128 MB  

Description

민광이는 평소에 가지고 싶어 하던 태블릿 PC를 사기 위해 아르바이트를 하기로 결심하였다. 미광이가 할 수 있는 아르바이트 자리를 알아보니 한 시간에 7,000원씩 받는 자리였다. 그런데 평일에는 학교 수업이 있어 하루에 3시간 밖에 아르바이트를 못하고, 토요일, 일요일에는 8시간을 할 수 있다. 현재 민광이가 저축해 놓은 돈이 일부 있어서 아르바이트를 통해 조금만 더 모으면 자기가 원하는 태블릿 PC를 살 수 있을 것으로 여겨진다. 과연 민광이가 월요일부터 하루도 빠지지 않고 아르바이트를 한다고 가정하고 저축해 놓은 돈을 함께 사용할 경우 원하는 가격의 태블릿 PC를 사려면 몇 일을 일해야 가능할까?

Input

첫 줄에는 테스트케이스의 개수 $c$가 입력된다. $(1 \leq c \leq 10)$ 

다음 줄부터 구매하고자 하는 태블릿 PC의 가격 $N(500,000 \leq N \leq 2,000,000)$과

민광이가 현재 저축해 놓은 돈의 액수 $S(0 \leq S \leq 1,000,000)$가 $c$줄 만큼 입력된다.

Output

주어진 가격의 태블릿 PC를 구매하기 위해 일해야 하는 날짜 수를 한 줄에 하나씩 출력한다.

Sample Input

Sample Output

2
569900 100000
2000000 500000
16
49

Source

동의대학교 멀티미디공학과 우영운(2015년 6월 18일)