Вторгнення
Пройшли вже сотні віків з моменту нашого першого космічного польоту, але найвіддаленіші людські поселення заснували не дивовижні нові світи, а лише кілька іржавіючих космічних станцій. Ми ніколи не слухали тих, хто попереджав про нашу непідготовленість, і з часом повірили в неймовірне: Земля була завойована. Держави нашої планети будуть поділені між двома чужоземними імперіями, як тільки вони укладуть між собою угоду.
Сьогодні Земля має форму кулі, поверхня якої складається з держав. Кожна держава є областю із замкнутими кордонами та зв'язною внутрішністю, кордони не перетинаються самі з собою. В одній точці можуть перетинатися не більше трьох кордонів держав. Після поділу нашого світу територія кожної імперії також повинна мати замкнуті кордони та зв'язну внутрішність, кордони не повинні перетинатися самі з собою.
Прибульці зіткнуться з наступною проблемою: знаючи поділ поверхні нашої планети, обчислити абсолютне значення різниці між кількістю держав на території кожної імперії. Щоб завоювати їхню довіру, лідери людства вирішили допомогти їм.
Вхідні дані
Перший рядок містить кількість тестів t. Далі йдуть t тестів.
Кожен тест містить опис карти світу, за якою слідують запити чужоземців.
Назвемо точку спеціальною, якщо в ній зустрічаються три кордони. Перший рядок опису карти світу містить значення n (4 ≤ n ≤ 100 000), далі слідують n рядків, кожен з яких складається з чисел x_i, y_i, z_i, s_{i,1}, s_{i,2}, s_{i,3} (1 ≤ i ≤ n), що описують спеціальні точки. Дійсні числа x_i, y_i, z_i - координати i-ої спеціальної точки. Усі спеціальні точки належать поверхні однієї і тієї ж сфери з центром у (0, 0, 0) і радіуса r (1 ≤ r ≤ 1000). Цілі числа s_{i,1}, s_{i,2}, s_{i,3} вказують на спеціальні точки, що межують з i-ою спеціальною точкою. Кордоном завжди є менша дуга великого кола. Кордон ніколи не з'єднує дві діаметрально протилежні точки.
Після опису світу йдуть запити. Перший рядок містить ціле число m (1 ≤ m ≤ 200 000) - кількість запитів. Кожен з наступних m рядків описує поділ земної поверхні між двома імперіями. Опис i-го поділу починається з цілого числа k_i, за яким слідують k_{i} ідентифікаторів спеціальних точок у порядку обходу кордону. Жодна інша спеціальна точка не лежить на кордоні поділу. Кордон задовольняє вищезгаданим умовам.
Вихідні дані
Для кожного тесту виведіть в окремому рядку m чисел. i-е число повинно містити модуль різниці між кількістю держав у кожній імперії згідно з i-го поділу.