\begin{problem}{K-Shaped Figures}{стандартный ввод}{стандартный вывод}{3 секунды}{512 мегабайт}

Предположим, что три отрезка на плоскости образуют {\it К-образную фигуру}, если:

\quad

\begin{shortitems}
\item два из них имеют общую конечную точку;
\item эта общая конечная точка лежит строго внутри третьего сегмента;
\item эти два отрезка расположены с одной стороны по отношению к третьему;
\item все три отрезка попарно не лежат на одной прямой.
\end{shortitems}

\quad

\begin{center}
  \begin{tabular}{c|c}
     \includegraphics{kShaped-1.eps} & \includegraphics{kShaped-2.eps}\\
     \small{Действительные фигуры в форме буквы K} & \small{Недопустимые фигуры в форме буквы K}
  \end{tabular}
\end{center}

Вам дан набор из $n$ отрезков на плоскости. Найдите количество троек отрезков из этого набора, образующих К-образную фигуру.

\InputFile
Каждый тест содержит несколько тестовых случаев. Первая строка содержит количество тестовых случаев $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$.

\OutputFile
Для каждого набора входных данных выведите одно целое число~--- количество троек отрезков, образующих фигуру в форме буквы K.

\Example

\begin{example}
\exmpfile{example.01}{example.01.a}%
\end{example}

\end{problem}

