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.