Чи можете Ви це розв'язати?#1545

Чи можете Ви це розв'язати?

1 секунда
128 мегабайтів
Дуже легка

Розгляньмо рисунок нижче. На ньому зображені точки у декартовій системі координат. Між точками можна переміщатися лише у напрямках, вказаних стрілками. Щоб дістатися з початкової точки до кінцевої, потрібно зробити кількість кроків, що дорівнює кількості проміжних точок, через які ви проходите, плюс . Наприклад, щоб пройти з точки до , потрібно пройти через проміжні точки та . Кількість кроків — 2 + 1 = 3. У цій задачі вам потрібно обчислити кількість кроків, необхідних для переходу з однієї точки в іншу. Рухатися у зворотному напрямку від стрілок не дозволяється.

prb1545

Вхідні дані

Перший рядок містить кількість тестів (0 < n \leq 500). Кожен з наступних рядків містить чотири цілі числа ( кожне число \leq 10^5). Перша пара задає координати початкової точки, друга — координати кінцевої точки. Координати задаються як .

Вихідні дані

Для кожного тесту виведіть його номер, а потім кількість кроків, необхідних для досягнення кінцевої точки з початкової. Вважайте, що такий шлях завжди існує.

Приклади

Приклад 1

Loading
Loading