Можете ли Вы это решить?
Давайте посмотрим на приведенную ниже картинку. На ней изображены точки в декартовой системе координат. Между точками можно передвигаться только по направлениям, которые указаны стрелками. Для того чтобы попасть из начальной точки в конечную необходимо совершить количество шагов, равное числу промежуточных пройденных точек + 1. Например, на пути из (0, 3) в (3, 0) необходимо пройти промежуточные точки (1, 2) и (2, 1). Количество шагов равно 2 + 1 = 3. В этой задаче Вам следует подсчитать количество шагов, необходимое для попадания из одной точки в другую. Двигаться в обратном направлении к направлению стрелок запрещено.
Входные данные
Первая строка содержит количество тестов n (0 < n ≤ 500). Далее следует n строк, каждая из которых содержит четыре целых числа (0 ≤ каждое число ≤ 10^5). Первая пара чисел задает координаты начальной точки, вторая пара задает координаты конечной точки. Координаты задаются в виде (x, y).
Выходные данные
Для каждого теста в отдельной строке следует вывести его номер и количество шагов, необходимое для того чтобы добраться из начальной точки в конечную. Считайте, что такой путь всегда существует.