Masala D

Xotira 32 MB Vaqt 1500 ms
14

Katta uchburchak yuzi

Sizga uchburchakning uchlari koordinatalari beriladi. Siz uchburchak yuzi butun sondami yoki yo'qligini aniqlashingiz kerak.


Kiruvchi ma'lumotlar:

Birinchi satrda t (t104)t \ (t \le 10^4) testlar soni kiritiladi. 

Keyingi har bir test uchun uchtadan satrlarda ikkitadan butun son (x1;y1), (x2;y2), (x3;y3)(x_1;y_1), \ (x_2;y_2), \ (x_3;y_3) lar kiritiladi. (10100<x1,y1,x2,y2.x3,y3<10100)(-10^{100} < x_1,y_1,x_2,y_2.x_3,y_3 < 10^{100})

Har bir test oxirida testlarni ajratib turuvchi bo'sh satr mavjud!

 


Chiquvchi ma'lumotlar:

Har bir test uchun alohida satrlarda agar uchburchak yuzi butun son bo'lsa YesYes, aks holda NoNo deb chiqaring.


Misollar
# input.txt output.txt
1
2
0 0
0 3
4 0

0 0
3 0
0 3
Yes
No
Izoh:

Python dasturlash tilida ishlaydiganlar uchun pypy kompulyatoridan foydalanish tavsiya etiladi.