ez_code   4년 전

문제

솔직히 말해 야렉은 월요일을 싫어합니다. 12월 31일이 되자마자 야렉은 2011년에 월요일이 얼마나 있는지 계산하는 프로그램을 작성하기로 했습니다. 실력 있는 프로그래머인 야렉은 다른 행성에서도 사용할 수 있도록 프로그램을 작성했습니다.

1년에 N일, 1주일에 M일, 1년의 첫 번째 날은 일주일의 L번째 날입니다. 문제에서 묻는 해의 (일주일의 첫 번째 날인) 월요일의 개수를 계산합시다.

입력

첫 줄에 테스트 케이스의 수 Z가 주어집니다. (1 <= Z <= 10)

하나의 테스트 케이스는 세 정수 N, M, L로 이루어져 있습니다. (1 <= L <= M < N <= 106)

출력

각 테스트 케이스에 대해, 주어진 년도에 월요일이 몇 번 있는지 별개의 줄에 작성합니다.

댓글을 작성하려면 로그인해야 합니다.