월요일

Jarek는 월요일을 정말 싫어합니다. 새해가 밝자마자 그는 올 한 해 동안 자신을 기다리는 월요일이 며칠인지 세어 주는 프로그램을 만들기로 했습니다. 실력 있는 프로그래머답게, 그는 이 프로그램을 다른 행성에서도 쓸 수 있도록 일반화했습니다.

한 해는 $N$일로 이루어지고, 한 주는 $M$일로 이루어지며, 올해의 첫째 날은 그 주의 $L$번째 요일입니다. 이 해에 들어 있는 월요일(각 주의 첫째 날)의 개수를 구하세요.

첫째 줄에 테스트 케이스의 수 $Z$가 주어집니다 ($1 \le Z \le 10$).

각 테스트 케이스는 한 줄에 세 정수 $N$, $M$, $L$이 공백으로 구분되어 주어집니다 ($1 \le L \le M < N \le 10^6$).

각 테스트 케이스마다 그 해에 들어 있는 월요일의 개수를 한 줄에 하나씩 출력하세요.