Шаги решения:
1) Считываем число наборов входных данных t.
2) Начинаем цикл по количеству наборов входных данных.
3) Внутри цикла считываем четыре строки, каждая из которых содержит два целых числа – координаты одного из углов квадрата.
4) Находим минимальное и максимальное значения координат по оси X и по оси Y среди всех углов квадрата.
5) Вычисляем длину стороны квадрата как разницу между максимальным и минимальным значениями координат.
6) Возводим длину стороны квадрата в квадрат, чтобы найти площадь квадрата.
7) Выводим площадь квадрата.
8) Переходим к следующему набору входных данных.
9) Завершаем программу.