На координатной плоскости расположен квадрат положительной (строго большей \(0\)) площади, со сторонами, параллельными осям координат. Вам даны координаты его углов в случайном порядке. Ваша задача — найти площадь квадрата.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число \(t\) (\(1 \le t \le 100\)) — количество наборов входных данных. Далее следует описание наборов входных данных.
Каждый набор входных данных содержит четыре строки, каждая строка содержит два целых числа \(x_i, y_i\) (\(-1000\le x_i, y_i\le 1000\)), координаты углов квадрата.
Гарантируется, что существует квадрат со сторонами, параллельными осям координат, с положительной (строго большей \(0\)) площадью, углы которого находятся в заданных точках.
Для каждого набора входных данных выведите одно целое число — площадь квадрата.
3 1 2 4 5 1 5 4 2 -1 1 1 -1 1 1 -1 -1 45 11 45 39 17 11 17 39
9 4 784
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач