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

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