Орися любить логічні ігри і цього разу вона придумала гру із цукерками. Вона пронумерувала ~n~ коробок і розташувала їх по колу у порядку слідування номерів, після ~n~-ї коробки іде перша. Для гри вона взяла m цукерок та вибрали випадкове число ~s~. Орися почала розкладати цукерки у коробки починаючи з номера ~s~ і далі у порядку слідування номерів. Знайдіть номер коробки в яку Орися покладе останню цукерку.

Формат вхідних даних

Перший рядок містить ціле число ~t~ ~(1 \le t \le 100)~- кількість тестів.

У наступних ~t~ рядках знаходяться тестові дані. Кожен тест містить три цілі числа ~n, m, s~ ~(1 \le n,m \le 10^9, 1 \le s \le n)~

Формат вихідних даних

Для кожного тесту в окремому рядку виведіть номер коробки в яку Орися покладе останню цукерку.

Приклад вхідних даних

2
4 6 2
5 2 2

Приклад вихідних даних

3
3