Генерация карт является трудной задачей в картографии. Важной ее частью является автоматическая маркировка городов на карте. Для каждого города имеется текстовая метка, которая должна быть прикреплена к своему месторасположению таким образом, чтобы никакие две метки не накладывались. В этой задаче рассмотрим простой случай автоматической маркировки карты. Предположим, что каждый город является точкой на плоскости, а его метка в виде текста ограничена квадратом со сторонами, параллельными осям \textbf{x} и \textbf{y}. Название каждого города должно располагаться так, чтобы сама точка города находилась точно в середине верхней или нижней границы метки. В хорошей маркировке все квадратные метки имеют одинаковый размер, никакие две метки не накладываются, хотя могут совместно использовать один край. На \textbf{Рисунке 1} изображен пример хорошей маркировки (тексты меток не показаны). По целочисленным координатам всех точек городов на карте необходимо найти такой наибольший возможный целочисленный размер метки, для которой существует карта с хорошей маркировкой. \includegraphics{https://static.e-olymp.com/content/fb/fbc8b2537e3fe92496f4a694361d39703fe14717.jpg} \textit{\textbf{Рисунок 1}} \InputFile Первая строка содержит количество тестов \textbf{t} (\textbf{1} ≤ \textbf{t} ≤ \textbf{10}). Каждый тест начинается со строки, содержащей количество городов \textbf{m} (\textbf{3} ≤ \textbf{m} ≤ \textbf{100}). Далее следует \textbf{m} строк, каждая из которых содержит пару целых чисел: координаты \textbf{x} и \textbf{y} (\textbf{-10000} ≤ \textbf{x}, \textbf{y} ≤ \textbf{10000}) города на карте. Никакие два города не имеют одинаковые (\textbf{x}, \textbf{y}) координаты. \OutputFile Для каждого теста вывести в отдельной строке максимальный целочисленный размер метки, для которой существует карта с хорошей маркировкой.