8794번 - Poniedziałki 다국어

문제

Jarek szczerze nie cierpi poniedziałków. Zaraz po sylwestrze postanowił napisać program, który obliczy ile poniedziałków czeka go w nowym roku 2011. Ponieważ jest dobrym programistą, uogólnił program tak, aby dało się go używać także an innych planetach.

Rok składa się z N dni, tydzień składa się z M dni, pierwszy dzień rozpatrywanego roku to L-ty dzień tygodnia. Oblicz liczbę poniedziałków ( pierwszych dni tygodnia ) w rozpatrywanym roku.

입력

W pierwszej linii wejścia znajduje się liczba zestawów testowych Z ( 1 <= Z <= 10 ).

Pojedynczego zestaw testowy sklada się z jednej lini zawierającej trzy liczby całkowite N, M, L (1 <= L <= M < N <= 10⁶ ).

출력

Dla kazdego zestawu testowego wypisz w osobnej linii ilość poniedziałków w rozpatrywanym roku.

제한

힌트