eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Можете ли Вы это решить?

Можете ли Вы это решить?

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Давайте посмотрим на приведенную ниже картинку. На ней изображены точки в декартовой системе координат. Между точками можно передвигаться только по направлениям, которые указаны стрелками. Для того чтобы попасть из начальной точки в конечную необходимо совершить количество шагов, равное числу промежуточных пройденных точек + 1. Например, на пути из (0, 3) в (3, 0) необходимо пройти промежуточные точки (1, 2) и (2, 1). Количество шагов равно 2 + 1 = 3. В этой задаче Вам следует подсчитать количество шагов, необходимое для попадания из одной точки в другую. Двигаться в обратном направлении к направлению стрелок запрещено.

prb1545

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

Первая строка содержит количество тестов n (0 < n500). Далее следует n строк, каждая из которых содержит четыре целых числа (0 ≤ каждое число ≤ 10^5). Первая пара чисел задает координаты начальной точки, вторая пара задает координаты конечной точки. Координаты задаются в виде (x, y).

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

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

Пример

Входные данные #1
3
0 0 0 1
0 0 1 0
0 0 0 2
Выходные данные #1
Case 1: 1
Case 2: 2
Case 3: 3