Министерство национальной обороны (МНО) хочет соединить несколько северных форпостов беспроводной сетью. При создании сети должны использоваться две различные технологии связи: каждая застава будет иметь радиоприемник, а некоторые заставы дополнительно будут иметь спутниковый канал. Любые два аванпоста со спутниковым каналом могут связываться через спутник, независимо от их местоположения. В противном случае два аванпоста могут общаться по радио, только если расстояние между ними не превышает $d$, что зависит от мощности трансиверов. Чем выше мощность, тем выше $d$, но стоят они больше. По соображениям покупки и обслуживания трансиверы на заставах должны быть идентичными; то есть значение $d$ должно быть одинаковым для каждой пары форпостов. Вам следует определить наименьшее значение $d$, необходимое для трансиверов. Между каждой парой аванпостов должен быть хотя бы один канал связи (прямой или косвенный). \InputFile Первая строка содержит количество $n$ тестов. Первая строка каждого теста содержит количество спутниковых каналов $s~(1 \le s \le 100)$ и количество аванпостов $p~(s < p \le 500)$. Далее следуют $p$ строк, в которых указаны координаты $(x, y)$ каждой заставы в км (координаты --- целые числа от $0$ до $10000$). \OutputFile Для каждого теста выведите минимальное $d$, необходимое для подключения к сети. Вывод следует совершать с точностью до $2$ десятичных знаков. \includegraphics{https://eolympusercontent.com/images/ag8gikm3l11k5bq837629kc33c.gif}