A. Два лифта
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Влад зашел в свой подъезд, сейчас он находится на $$$1$$$-м этаже. Он собрался вызвать лифт, чтобы подняться в свою квартиру.

В его подъезде всего два лифта. Владу точно известно, что:

  • первый лифт сейчас стоит на этаже $$$a$$$ (он в настоящий момент неподвижен),
  • второй лифт находится на этаже $$$b$$$ и едет на этаж $$$c$$$ ($$$b \ne c$$$). Обратите внимание, если $$$b=1$$$, то лифт уже уезжает с этажа $$$1$$$ и Влад не успевает в него зайти пока тот не уехал.

Если вызвать первый лифт, то он сразу поедет на этаж $$$1$$$. Если вызвать второй, то сначала он доедет до этажа $$$c$$$ и уже потом поедет на этаж $$$1$$$. На перемещение от этажа $$$x$$$ к этажу $$$y$$$ у каждого лифта уходит $$$|x - y|$$$ секунд.

Влад хочет вызвать лифт, который приедет к нему быстрее. Помогите ему выбрать такой лифт.

Входные данные

Первая строка входных данных содержит единственное число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных в тесте.

Далее следуют $$$t$$$ строк, по три целых числа $$$a$$$, $$$b$$$ и $$$c$$$ ($$$1 \le a, b, c \le 10^8$$$, $$$b \ne c$$$) — номера этажей, описанных в условии.

Выходные данные

Выведите $$$t$$$ чисел, каждое из которых является ответом на соответствующий набор входных данных. В качестве ответа выведите:

  • $$$1$$$, если лучше вызвать первый лифт;
  • $$$2$$$, если лучше вызвать второй;
  • $$$3$$$, если не важно какой лифт вызвать (оба лифта приедут за одинаковое время).
Пример
Входные данные
3
1 2 3
3 1 2
3 2 1
Выходные данные
1
3
2
Примечание

В первом примере первый лифт уже стоит на этаже $$$1$$$.

Во втором примере при вызове лифты перемещались бы следующим образом:

  • На момент вызова первый лифт находится на этаже $$$3$$$, а второй на этаже $$$1$$$, но уже едет на другой этаж;
  • через $$$1$$$ секунду после вызова первый лифт оказался бы на этаже $$$2$$$, второй тоже достиг бы этажа $$$2$$$ и теперь может ехать на этаж $$$1$$$;
  • через $$$2$$$ секунды любой лифт доехал бы до этажа $$$1$$$.

В третьем примере первый лифт приедет за $$$2$$$ секунды, а второй за $$$1$$$.