A. Числа на доске
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На доске записаны все целые числа от $$$l$$$ до $$$r$$$ включительно, каждое по одному разу.

Назовём число на доске красивым, если оно равно сумме всех чисел на доске, включая само это число. Например, если на доске записаны числа $$$-4$$$, $$$-1$$$, $$$2$$$, $$$3$$$, $$$5$$$, то число $$$5$$$ — красивое.

Вы можете стереть любые числа с доски, но хотя бы одно число должно остаться. Найдите минимальное количество чисел, которые нужно стереть, чтобы после этого на доске было хотя бы одно красивое число. Стирать числа не обязательно, если красивое число уже есть на доске.

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

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

Каждый набор входных данных состоит из одной строки, содержащей два целых числа $$$l$$$ и $$$r$$$ ($$$-100 \le l \le r \le 100$$$).

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

Для каждого набора входных данных выведите одно целое число — минимальное количество чисел, которые нужно стереть с доски.

Пример
Входные данные
8
0 0
2 6
-5 -3
-2 2
-2 3
-2 5
-6 2
0 4
Выходные данные
0
4
2
0
0
2
3
3
Примечание

В наборах входных данных из условия нужно действовать следующим образом:

  1. Оставить число $$$0$$$. Оно равно сумме всех чисел на доске, поэтому стирать ничего не нужно.
  2. Стереть числа $$$2$$$, $$$3$$$, $$$4$$$, $$$5$$$. На доске останется только число $$$6$$$, и оно будет красивым.
  3. Стереть числа $$$-4$$$ и $$$-3$$$. На доске останется только число $$$-5$$$, и оно будет красивым.
  4. Ничего не стирать. На доске останутся числа $$$-2$$$, $$$-1$$$, $$$0$$$, $$$1$$$, $$$2$$$. Их сумма равна $$$0$$$, поэтому число $$$0$$$ — красивое.
  5. Ничего не стирать. На доске останутся числа $$$-2$$$, $$$-1$$$, $$$0$$$, $$$1$$$, $$$2$$$, $$$3$$$. Их сумма равна $$$3$$$, поэтому число $$$3$$$ — красивое.
  6. Стереть числа $$$4$$$ и $$$5$$$. На доске останутся числа $$$-2$$$, $$$-1$$$, $$$0$$$, $$$1$$$, $$$2$$$, $$$3$$$. Их сумма равна $$$3$$$, поэтому число $$$3$$$ — красивое.
  7. Стереть числа $$$-6$$$, $$$-5$$$, $$$-3$$$. На доске останутся числа $$$-4$$$, $$$-2$$$, $$$-1$$$, $$$0$$$, $$$1$$$, $$$2$$$. Их сумма равна $$$-4$$$, поэтому число $$$-4$$$ — красивое.
  8. Стереть числа $$$1$$$, $$$2$$$, $$$3$$$. На доске останутся числа $$$0$$$ и $$$4$$$. Их сумма равна $$$4$$$, поэтому число $$$4$$$ — красивое.