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.</p>

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 ).</p>

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.

예제 입력

3
6 4 3
6 4 4
365 7 6

예제 출력

1
2
52