#2138 태블릿PC 구매 대작전

61  1 s   128 MB  

Description

신률이는 평소에 가지고 싶어 하던 태블릿PC를 사기 위해 아르바이트를 하기로 결심하였다. 신률이가 할 수 있는 아르바이트 자리를 알아보니 하루에 25,000원씩 받는 자리였다. 그런데 현재 신률이가 저축해 놓은 돈이 일부 있어서 아르바이트를 통해 조금만 더 모으면 자기가 원하는 태블릿PC를 살 수 있을 것으로 여겨진다. 과연 신률이가 저축해 놓은 돈을 함께 사용할 경우 원하는 가격의 태블릿PC를 사려면 몇 일을 일해야 가능할까?

Input

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

다음 줄부터 구매하고자 하는 태블릿PC의 가격(N, 500,000 <= N <=2,000,000)과 신률이가 현재 저축해 놓은 돈의 액수(S, 0 <= S <= 1,000,000)가 c 줄 만큼 입력된다.

Output

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

Sample Input

Sample Output

2
569900 100000
1300000 300000
19
40

Source

동의대학교 멀티미디공학과 우영운(2014년 5월 14일)