Прямокутники#424
На площині розміщено декілька прямокутників. Кожен прямокутник на площині задається координатами лівого нижнього кута (x_1, y_1) і правого верхнього кута (x_2, y_2) , при цьому сторони прямокутників паралельні осям координат. При накладанні один на одного прямокутники утворюють фігури; окремо розміщений прямокутник — також фігура. Прямокутники, що дотикаються лише кутами, не утворюють фігуру. Якщо прямокутники дотикаються сторонами, то вони також утворюють фігуру. Потрібно визначити фігуру максимальної площі (у якості відповіді вивести площу такої фігури).
У першому рядку міститься кількість тестів.
У першому рядку кожного тесту міститься кількість прямокутників , далі йде рядків з координатами вершин прямокутників x_1\ y_1\ x_2\ y_2. Координати вершин — цілі, невід’ємні числа в діапазоні від до включно. Кількість прямокутників не більше .
Для кожного тесту в окремому рядку запишіть знайдену площу.
Приклад 1