Трикутники та Чотирикутник
Маленька Юань, якій два роки, вивчає трикутники та чотирикутники. Вона така розумна дівчинка, що швидко зрозуміла: два трикутники можуть утворити чотирикутник без перекриття. Вона бере багато трикутників і використовує їх, щоб створити чотирикутники. На жаль, вона ще не дуже вправна в цій грі-головоломці і може робити помилки.
Як її брат, ви хочете дізнатися, чи зробила вона помилку, коли намагалася сформувати чотирикутник з двох трикутників. Ви вирішили написати програму, щоб це перевірити.
Зверніть увагу, що чотирикутник у цій задачі визначається як простий багатокутник з чотирма вершинами. Ви також можете припустити, що всі трикутники та чотирикутники мають додатну площу.
Два графи вважаються однаковими, якщо і тільки якщо вони можуть повністю перекриватися шляхом зсуву, обертання та відображення. Ви також можете зсувати, обертати та відображати один з трикутників, щоб утворити чотирикутник.
Вхідні дані
Є декілька тестових випадків. Перша строка введення містить одне ціле число T, що позначає кількість тестових випадків. (T ≤ 500)
Для кожного тестового випадку є 10 рядків загалом.
Перші 3*2 рядки описують два трикутники. Кожен рядок містить два цілі числа, які позначають координати точки.
Наступні 4 рядки описують чотирикутник за годинниковою стрілкою або проти годинникової стрілки.
Усі координати менші за 15000 за абсолютним значенням.
Вихідні дані
Для кожного тестового випадку виведіть "Yes", якщо дані трикутники можуть утворити чотирикутник без перекриття, "No" в іншому випадку.