Прошли уже сотни веков с нашего первого космического полета, а самые дальние человеческие поселения основали не удивительные новые миры, а лишь несколько ржавеющих космических станций. Мы никогда не слушали тех, кто знает о нашей неподготовленности, и с течением времени уверовали в невероятное: Земля была завоевана. Государства нашей планеты будут разделены между двумя чужеродными империями, как только они примут это соглашение между собой. Сегодня Земля имеет форму шара, поверхность которой состоит из государств. Каждое государство является областью с замкнутыми границами и связной внутренностью, границы не самопересекаться. В одной точке могут пересекаться не более трех границ государств. После разделения нашего мира территория каждой империи также должна иметь замкнутые границы и связную внутренность, границы не должны самопересекаться. \includegraphics{https://static.e-olymp.com/content/28/281b070f4f38f42a57d4b4a07d164d2c3c641f41.jpg} Пришельцы столкнутся со следующей проблемой: зная разделение поверхности нашей планеты, вычислить абсолютное значение разницы между количеством государств на территории каждой империи. Для того чтобы получить их доверие, лидеры человечества решили помочь им. \InputFile Первая строка содержит количество тестов \textbf{t}. Далее следуют \textbf{t} тестов. Каждый тест содержит описание карты мира, за которой следуют запросы чужеземцев. Назовем точку специальной, если в ней встречаются три границы. Первая строка описания карты мира содержит значение \textbf{n }(\textbf{4 }≤ \textbf{n }≤ \textbf{100 000}), далее следуют \textbf{n} строк, каждая из которых состоит из чисел \textbf{x_i}, \textbf{y_i}, \textbf{z_i}, \textbf{s_\{i,1\}}, \textbf{s_\{i,2\}}, \textbf{s_\{i,3\}} (\textbf{1 }≤ \textbf{i }≤ \textbf{n}), описывающих специальные точки. Действительные числа \textbf{x_i}, \textbf{y_i}, \textbf{z_i} - координаты \textbf{i}-ой специальной точки. Все специальные точки принадлежат поверхности одной и той же сферы с центром в (\textbf{0}, \textbf{0}, \textbf{0}) и радиуса \textbf{r} (\textbf{1 }≤ \textbf{r }≤ \textbf{1000}). Целые числа \textbf{s_\{i,1\}}, \textbf{s_\{i,2\}}, \textbf{s_\{i,3\}} указывают на специальные точки, граничащие с \textbf{i}-ой специальной точкой. Границей всегда является меньшая дуга большого круга. Граница никогда не соединяет две диаметрально противоположные точки. За описанием мира следуют запросы. Первая строка содержит целое \textbf{m }(\textbf{1 }≤ \textbf{m }≤ \textbf{200 000}) - количество запросов. Каждая из следующих \textbf{m} строк описывает разделение земной поверхности между двумя империями. Описание \textbf{i}-го разделения начинается целым числом \textbf{k_i}, за которым следуют \textbf{k_\{i \}}идентификаторов специальных точек в порядке обхода границы. Никакая другая специальная точка не лежит на границе разделения. Граница удовлетворяет выше упомянутым условиям. \InputFile Для каждого теста вывести в отдельной строке \textbf{m} чисел. \textbf{i}-ое число должно содержать модуль разницы между количеством государств в каждой империи согласно \textbf{i}-го разделения.