В современном мире шпионаж в других странах осуществляется с использованием спутников и беспилотных летательных аппаратов, оснащенных камерами. Все эти фотографии различных размеров и из различных источников могут быть объединены, чтобы дать представление о стране в целом.

По имеющимся фотографиям (прямоугольным площадям, так как содержимое фотографий является сверхсекретной информацией) следует выяснить общую площадь фотографируемого пространства. Обратите внимание, что некоторые области могут появляться на нескольких фотографиях и должны учитываться только один раз.

Входные данные

Первая строка содержит количество тестов, не более 100. Далее для каждого теста:

• в первой строке находится количество фотографий n (1 ≤ n ≤ 1000).
• n строк с четырьмя целыми числами x1, y1, x2 и y2 (0 ≤ x1, y1, x2, y2 ≤ 106, x1 < x2 и y1 < y2): координаты юго-западного и северо-восточного угла соответственно для каждой фотографии. Фотографии имеют прямоугольную форму с углами (x1, y2) и (x2, y1).

Координаты соответствуют двумерной плоскости (считаем, что Земля плоская).

Выходные данные

Для каждого теста вывести в отдельной строке общую площадь сфотографированного пространства.