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

Вхідні дані

Перший рядок містить кількість тестів n (0 < n ≤ 500). Далі йде n рядків, кожен з яких містить чотири цілих числа (0 ≤ кожне число ≤ 105). Перша пара чисел задає координати початкової точки, друга пара задає координати кінцевої точки. Координати задаються у вигляді (x, y).

Вихідні дані

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