\includegraphics{https://static.e-olymp.com/content/65/65624bcf284d20809ef328f3e2eaca1bbe093ca9.jpg} Это простая задача!! Вам заданы концы некоторых отрезков и Вам нужно просто нарисовать их. Слишком просто, не так ли??? Вы решили бросить вызов сами себе и поэтому решили добавить некоторые ограничения. \begin{enumerate} \item Начать рисовать с конечной точки любого отрезка. \item Не отрывать ручку от бумаги. \item Вы можете проводить линию более одного раза. \item Не проводить никаких лишних линий, кроме заданых. \item Менять направление рисования можно только в точках с целочисленными значениями координат \textbf{x} и \textbf{y}. \item И при этом Вы хотите потратить минимальное количество чернил. \end{enumerate} Вам необходима \textbf{1} единица чернил для рисования одного единичного отрезка. Расстояние между соседними точками равно \textbf{1} единице. Так расстояние (от \textbf{A1} до \textbf{B1}) = \textbf{1} единице и расстояние (от \textbf{A1} до \textbf{A2}) = \textbf{1} единице. \InputFile В первой строке содержится единственное целое число \textbf{T} (\textbf{T} < \textbf{20}) указывающее количество тестовых примеров. Каждый тестовый пример начинается строкой, содержащий количество отрезков \textbf{N} (\textbf{N} < \textbf{10}). В последующих \textbf{N} строках заданы сами отрезки. Отрезки задаются двумя точками \textbf{Y1X1} и \textbf{Y2X2}. \textbf{Y1} и \textbf{Y2} принадлежат интервалу \[\textbf{A}, \textbf{E}\]. А \textbf{X1} и \textbf{X2} принадлежат интервалу \[\textbf{1}, \textbf{5}\]. Первый тестовый пример взят из рисунка, приведённого в условии. Обратите внимание на формат задания входных данных. \OutputFile Для каждого тестового случая в отдельной строке выведите минимальное количество чернил, необходимое для рисования, вычисленное с двумя цифрами после десятичной точки. Если же Вы не можете нарисовать задание не отрывая ручки от бумаги выведите \textbf{~x(} (см. пример выходных данных).