#1139 보강

199  1 s   128 MB  

Description

아주대의 L교수는 2010년 들어 강의일과 공휴일이 겹치는 일이 발생한 덕분에 가르치는 과목의 진도를 생각보다 많이 나가지 못하였다. 따라서 수업 외 시간에 보강일을 잡아 보강을 하고자 한다.

L교수는 나아가야 하는 진도의 양에 대해 총 몇 시간을 나가야 하는지를 가늠하였다. 이를 R 시간이라고 하자. 하루 보강을 할 때마다 L교수는 정확히 S시간을 수업을 하게 된다.

만약 남은 진도의 양이 S시간보다 작을 경우에는 날을 잡아 보강을 하지 않는다. (L교수는 학생들이 총명하다 생각하기 때문에 S시간 미만의 시간이 걸리는 진도의 경우는 학생이 자습을 통해 나아갈 수 있다고 생각한다.)

만약 R = 12, S = 5라고 하자.

만약 첫 보강을 끝냈을 경우 남은 진도의 양은 12 - 5 = 7 이다.

두 번째 보강을 끝냈을 경우 남은 진도의 양은 7 - 5 = 2 이다.

두 번째 보강까지 끝냈을 경우 남은 진도의 양이 2 < S 이기 때문에, 이 경우는 보강을 하지 않고, 총 2번의 보강이 필요하다.

L교수는 보강을 총 몇번 해야 하는지 알고자 한다. 정확한 계산을 위해 프로그램을 작성하여 알고자 하는데, 최근에 프로젝트로 바빠졌기 때문에 L교수에게 성실하게 수업을 받고 있는 당신에게 이를 맡기려고 한다. 그의 부탁대로 보강을 하게 되는 일수를 구하는 프로그램을 작성하라.

Input

입력의 첫 번째 줄에는 테스트 케이스의 개수 T ( 1 ≤ T ≤ 100 )가 입력된다.

그 다음 줄부터 T개의 줄에는 정수 R( 1 ≤ R ≤ 1,000 )과 S ( 1 ≤ S ≤ R )가 한 줄에 입력된다. R과 S 사이에는 공백이 하나 입력된다.

Output

각 테스트 케이스에 대해 필요한 보강수를 출력하는 프로그램을 작성하라.


Sample Input

Sample Output

5
20 10
35 4
1000 1000
24 6
11 3
2
8
1
4
3

Source

2010 Ajou University Programming Contest