Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит единственное целое число $t$ ($1 \le t \le 10\,000$)~--- количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит целое число $n$ ($1 \le n \le 200\,000$)~--- количество шлюпок в автомате.

Далее следуют $n$ строк. $i$-я из них содержит два целых числа $x_i$, $y_i$ ($-10^9 \le x_i, y_i \le 10^9$)~--- координаты $i$-й шлюпки.

В предпоследней строке каждого набора содержатся два целых числа $a_x$, $a_y$ ($-10^9 \le a_x, a_y \le 10^9$)~--- координаты точки $A$.

В последней строке каждого набора содержатся два целых числа $b_x$, $b_y$ ($-10^9 \le b_x, b_y \le 10^9$)~--- координаты точки $B$.

Гарантируется, что точки $A$ и $B$ не совпадают. Гарантируется, что все шлюпки в каждом наборе входных данных находятся в попарно различных точках.

Обозначим за $N$ сумму $n$ по всем наборам входных данных. Гарантируется, что $N$ не превосходит $200\,000$.