Üçbucaqlar və Dördbucaqlılar#3091

Üçbucaqlar və Dördbucaqlılar

1 saniyə
64 meqabayt
Çox çətin

Kiçik Yuan iki yaşındadır və üçbucaqlar və dördbucaqlarla tanış olur. O, elə ağıllı bir qızdır ki, tezliklə iki üçbucağın bir-birinə toxunmadan bir dördbucaq əmələ gətirə biləcəyini başa düşür. O, bir çox üçbucaq götürür və onlardan dördbucaqlar düzəltməyə çalışır. Təəssüf ki, bu cür tapmaca oyunlarında hələ o qədər də yaxşı deyil və bəzən səhvlər edir.

Onun qardaşı olaraq, istərdiniz ki, iki üçbucaqdan bir dördbucaq düzəldəndə səhv edib-etmədiyini yoxlayasınız. Bu məqsədlə belə bir proqram yazmaq qərarına gəlirsiniz.

Bu məsələdə dördbucaq sadə çoxbucaqlı kimi, dörd təpəyə malik fiqur kimi tərif olunur. Həmçinin, bütün üçbucaqların və dördbucaqların sahəsinin müsbət olduğunu qəbul edə bilərsiniz.

İki fiqur yalnız o zaman eyni sayılır ki, birini digərinə çevirmək üçün köçürmək, döndərmək və ya çevirmək (güzgüləmək) mümkün olsun. Dördbucağı düzəldəndə istənilən üçbucağı köçürmək, döndərmək və ya çevirmək də olar.

Giriş

Bir neçə test halı verilir. Birinci sətirdə testlərin sayı olan tam ədədi verilir (T \le 500).

Hər bir test üçün cəmi sətr verilir.

İlk 3 \times 2 sətrində iki üçbucağın təsviri verilir. Hər sətir bir nöqtənin koordinatlarını göstərən iki tam ədəd ehtiva edir.

Növbəti sətirdə isə dördbucağın nöqtələri (ya saat əqrəbi istiqamətində, ya da əksinə) verilir.

Bütün koordinatlar modul üzrə -dən kiçikdir.

Çıxış

Hər bir test üçün, əgər verilmiş iki üçbucaq üst-üstə düşmədən bir dördbucaq düzələ bilərsə, "Yes", əks halda "No" çıxış edin.

Nümunələr

Nümunə 1

Loading
Loading