쿠키 애호가

시간 제한1초메모리 제한256 MB

요약

가진 쿠키 N개에서 매일 C개씩 먹을 때 쿠키가 모두 없어질 때까지 걸리는 날짜 수를 구합니다.

난이도: 쉬움10점 중 1점
유형: 수학, 구현
정답자: 아직 제출이 없습니다

문제

철수는 쿠키를 세상에서 제일 좋아한다. 쿠키가 있는 곳이라면 철수도 반드시 있다고 할 정도이다. 철수는 날마다 자신이 가진 쿠키 중 $C$ 개를 먹는다. 남은 쿠키가 $C$ 개보다 적으면 남은 쿠키를 전부 먹는다. 철수가 쿠키 $N$ 개를 가지고 있을 때 며칠 동안 쿠키를 먹는지 구하시오.

입력

첫째 줄에 테스트케이스의 개수 $T$ 가 주어진다. 다음 $T$ 개의 줄에 테스트케이스가 한 줄씩 주어진다. 각 줄에는 철수가 가진 쿠키의 개수 $N$ 과 날마다 먹는 쿠키의 개수 $C$ 가 공백으로 구분되어 주어진다.

출력

각 테스트케이스마다 철수가 쿠키를 며칠 동안 먹는지 한 줄에 하나씩 출력한다.

제한

$0 < T < 100$
$0 < N < 1{,}000{,}000{,}000$
$0 < C < 5{,}000$

예제2

예제 1
입력
```
2
6 2
10 3
```
예상 출력
```
3
4
```
예제 2
입력
```
5
7 7
8 7
13 7
14 7
15 7
```
예상 출력
```
1
2
2
2
3
```