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

Имеется $$$n$$$ строк по $$$m$$$ человек. Пусть позиция в $$$r$$$-й строке и $$$c$$$-м столбце обозначается $$$(r, c)$$$. Люди пронумерованы по строкам, начиная с $$$1$$$, т.е. человек с номером $$$(r-1)\cdot m+c$$$ изначально находится на позиции $$$(r, c)$$$.

Человек, находящийся на позиции $$$(r,c)$$$, решил уйти. Пусть он имел номер $$$i$$$. Чтобы заполнить пробел, каждый человек с номером $$$j>i$$$ переместится на позицию, на которой изначально находился человек с номером $$$j-1$$$. Ниже приведена иллюстрация для случая, когда $$$n=2$$$, $$$m=3$$$, $$$r=1$$$ и $$$c=2$$$:

Вычислите сумму манхэттенских расстояний перемещения каждого человека. Если человек изначально находился на позиции $$$(r_0, c_0)$$$, а затем переместился на позицию $$$(r_1, c_1)$$$, то манхэттенское расстояние его перемещения составит $$$|r_0-r_1|+|c_0-c_1|$$$.

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

Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1\le t\le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Единственная строка каждого набора входных данных содержит $$$4$$$ целых числа $$$n$$$, $$$m$$$, $$$r$$$ и $$$c$$$ ($$$1\le r\le n\le 10^6$$$, $$$1 \le c \le m \le 10^6$$$), где $$$n$$$ — количество строк, $$$m$$$ — количество столбцов, а $$$(r,c)$$$ — позиция, на которой изначально находится ушедший человек.

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

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

Пример
Входные данные
4
2 3 1 2
2 2 2 1
1 1 1 1
1000000 1000000 1 1
Выходные данные
6
1
0
1999998000000
Примечание

В первом наборе входных данных человек под номером $$$2$$$ уходит, а расстояния перемещений людей под номерами $$$3$$$, $$$4$$$, $$$5$$$ и $$$6$$$ составляют $$$1$$$, $$$3$$$, $$$1$$$ и $$$1$$$ соответственно. Таким образом, ответ равен $$$1+3+1+1=6$$$.

Во втором наборе входных данных человек с номером $$$3$$$ уходит, а человек с номером $$$4$$$ перемещается. Ответ равен $$$1$$$.