توجد $N$ نقاط على مستقيم الأعداد. في البداية، تقع النقطة $i$ عند الإحداثي $A_i$.

يمكنك إجراء العمليات التالية أي عدد من المرات، وبأي ترتيب:

• اختر نقطتين مختلفتين $i$ و $j$، وبادلهما.
• اختر نقطتين مختلفتين $i$ و $j$، واعكس النقطة $i$ حول النقطة $j$. رسمياً، اضبط $A_i := 2A_j - A_i$.

هل من الممكن أن تصبح النقطة $i$ عند $B_i$ بعد جميع العمليات لكل $1 \le i \le N$؟

الإدخال

يُعطى الإدخال بالصيغة التالية:

T
N
A_1 B_1
A_2 B_2
:
A_N B_N
:

• جميع قيم الإدخال هي أعداد صحيحة.
• $1 \le T \le 10^4$
• $1 \le N \le 2 \times 10^5$
• $-10^9 \le A_i, B_i \le 10^9$
• من المضمون أن مجموع $N$ عبر جميع حالات الاختبار لا يتجاوز $2 \times 10^5$.

الإخراج

لكل حالة اختبار، اطبع YES إذا كان من الممكن الوصول إلى التشكيل النهائي المطلوب، و NO خلاف ذلك.

يمكنك طباعة الإجابة بأي حالة أحرف. على سبيل المثال، السلاسل YES و yes و yEs سيتم التعرف عليها جميعاً كإجابات إيجابية.

أمثلة

مثال الإدخال 1

6
1
1 1
1
0 2
2
0 3
1 2
2
1 5
2 7
3
-3 5
9 13
7 5
3
-3 11
9 25
7 9

مثال الإخراج 1

YES
NO
YES
NO
NO
YES

ملاحظة

حالة الاختبار 3: إحدى متتاليات العمليات الصالحة هي:

1. ابدأ من الإحداثيات $[0, 1]$.
2. اعكس النقطة $1$ حول النقطة $2$. تصبح الإحداثيات $[2, 1]$.
3. بادل النقطة $1$ مع النقطة $2$. تصبح الإحداثيات $[1, 2]$.
4. اعكس النقطة $1$ حول النقطة $2$. تصبح الإحداثيات $[3, 2]$.

حالات الاختبار 2 و 4 و 5: يمكن إثبات أنه من المستحيل جعل النقاط في الإحداثيات المطلوبة.