B. Лазер
ограничение по времени на тест
1 second
ограничение по памяти на тест
64 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Сегодня в НИИ Пете, как самому ответственному сотруднику, поручили провести очень важный эксперимент. Суть опыта заключается в том, чтобы расплавить плитку шоколада с помощью новой лазерной установки. Установка состоит из прямоугольного ячеистого оперативного поля размером n × m сантиметров и руки-робота. Каждая ячейка поля представляет собой квадрат размера 1 × 1. На руке-роботе расположены два лазера, направленные на поле перпендикулярно его плоскости. В любой момент времени лазеры попадают в центры некоторых двух клеток поля. Так как лазеры расположены на руке, то их движение происходит синхронно — при перемещении одного из лазеров на некоторый вектор, второй перемещается на тот же вектор.

Про эксперимент известно следующее:

  • изначально оперативное поле полностью покрывает шоколадка размером n × m, а также оба лазера находятся над полем и включены;
  • шоколад, под воздействием лазера плавится только в пределах одной ячейки оперативного поля (над которой находится лазер), лазер должен попадать в центр ячейки поля;
  • руку-робота можно передвигать только параллельно краям оперативного поля, после каждого перемещения лазеры должны указывать в центры ячеек;
  • очень важно, чтобы в любой момент оба лазера находились над полем. Пете совсем не хочется стать вторым Гордоном Фрименом.

Даны n и m, а также ячейки (x1, y1) и (x2, y2), над которыми изначально висят лазеры (xi — номер столбца, yi — номер строки). Будем считать, что строки нумеруются сверху вниз числами от 1 до m, а столбцы — числами от 1 до n слева направо. Необходимо найти количество ячеек оперативного поля, шоколад на которых не может быть расплавлен при соблюдении указанных правил.

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

В первой строке задано число t (1 ≤ t ≤ 10000) — количество наборов входных данных в тесте. В каждой из следующих t строк перечислены через пробел целые числа n, m, x1, y1, x2, y2 (2 ≤ n, m ≤ 109, 1 ≤ x1, x2 ≤ n, 1 ≤ y1, y2 ≤ m). Ячейки (x1, y1) и (x2, y2) различны.

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

В каждой из t строк выходного файла должен содержатся ответ на соответствующий набор входных данных.

Примеры
Входные данные
2
4 4 1 1 3 3
4 3 1 1 2 2
Выходные данные
8
2