쿠키 애호가

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

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

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

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