Каждый тест содержит несколько тестовых случаев. Первая строка содержит количество тестовых случаев $t$ ($1 \le t \le 3333$). Далее следует описание тестовых случаев.

Первая строка каждого набора входных данных содержит единственное целое число $n$~ --- количество отрезков ($3 \le n \le 1000$).
 
$i$-я из следующих $n$ строк содержит четыре целых числа $x_{i,1}$, $y_{i,1}$, $x_{i,2}$, $y_{i,2} $~--- координаты концов $i$-го отрезка ($-10^6 \le x_{i,1}, y_{i,1}, x_{i,2}, y_{i, 2} \le 10^6$). Все отрезки имеют положительную длину. Некоторые отрезки могут совпадать.

Гарантируется, что сумма $n$ по всем наборам входных данных не превосходит $10^4$.