В первой строке дано целое число $t$ ($1 \le t \le 10^4$)~--- количество наборов входных данных.

Далее следует описание наборов.

В первой строке даны целые числа $n$, $m$ ($1 \le n, m \le 5 \cdot 10^5$)~--- количество магазинов и количество точек закупки.

В следующих $n$ строках даны целые числа $x_i, y_i$ ($-10^9 \le x_i, y_i \le 10^9$)~--- координаты открытых магазинов. Гарантируется, что никакие два магазина не находятся в одной точке.

В следующих $m$ строках даны целые числа $X_j, Y_j$ ($-10^9 \le X_j, Y_j \le 10^9$)~--- координаты открытых точек закупки. Гарантируется, что никакие две точки закупки не находятся в одной точке.

В следующей строке дано целое число $q$ ($1 \le q \le 5 \cdot 10^5$)~--- количество запросов.

Запросы бывают двух видов:

\begin{itemize}

\item $1 \ x \ y$~--- закрыть магазин с координатами $x, y$, если он был открыт, и открыть~--- в противном случае;

\item $2 \ X \ Y$~--- закрыть точку закупки с координатами $X, Y$, если она была открыта, и открыть~--- в противном случае.

\end{itemize}

Гарантируется, что сумма $n$ по всем наборам данных не превосходит $5 \cdot 10^5$. То же самое гарантируется для $m$. То же самое гарантируется для $q$.
