Сан осінде $N$ нүкте бар. Бастапқыда $i$-ші нүкте $A_i$ координатасында орналасқан.

Сіз келесі амалдарды кез келген ретпен, кез келген мәрте орындай аласыз:

• Екі түрлі $i$ және $j$ нүктелерін таңдап, олардың орындарын ауыстыру.
• Екі түрлі $i$ және $j$ нүктелерін таңдап, $i$ нүктесін $j$ нүктесіне қатысты симметриялы шағылыстыру. Формалды түрде, $A_i := 2A_j - A_i$ деп орнату.

Барлық амалдардан кейін барлық $1 \le i \le N$ үшін $i$-ші нүкте $B_i$ координатасында болуы мүмкін бе?

Кіріс деректер

Кіріс деректер келесі форматта беріледі:

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-тест жағдайлары: Нүктелерді қажетті координаталарға жеткізу мүмкін емес екенін дәлелдеуге болады.