โกะโมะกุ (Gomoku) แบบดั้งเดิม หรือ ห้าตัวเรียง จะเล่นบนกระดานขนาดเล็กและจบลงทันทีเมื่อหมากสีเดียวกันห้าตัวเรียงกันเป็นเส้นตรง อย่างไรก็ตาม ใน "โกะโมะกุแบบใหม่" (New Gomoku) กติกาจะแตกต่างออกไป กติกาของโกะโมะกุแบบใหม่มีดังนี้:

• กระดานมีขนาดใหญ่ขึ้น โดยมีความยาวและความกว้างเท่ากับ $1000$
• ผู้เล่นหมากดำและหมากขาวผลัดกันวางหมาก โดยเริ่มจากผู้เล่นหมากดำ พิกัดที่มีการวางหมากไปแล้วจะไม่สามารถวางซ้ำได้อีก
• หากมีหมากสีเดียวกันพอดี $5$ ตัว เรียงกันเป็นเส้นตรงต่อเนื่องห้าตัวโดยไม่ขาดตอน (ในแนวนอน แนวตั้ง หรือแนวทแยงมุมที่ทำมุม $45^\circ/135^\circ$ กับเส้นแนวนอน) จะเรียกว่าหนึ่งชุดของ ห้าตัวเรียง เกมจะยังไม่จบลงเมื่อฝ่ายใดฝ่ายหนึ่งได้ชุดห้าตัวเรียง
• เกมจะจบลงเมื่อครบจำนวนตาเดินที่กำหนดไว้ล่วงหน้า

งานของคุณคือแสดงผลจำนวนชุด ห้าตัวเรียง ทั้งหมดของผู้เล่นที่เพิ่งวางหมากลงไป หลังจากแต่ละตาเดินในลำดับ $n$ ตาเดินที่กำหนดให้

ข้อมูลนำเข้า

มีหลายชุดทดสอบในไฟล์เดียว บรรทัดแรกของข้อมูลนำเข้าประกอบด้วยจำนวนเต็มหนึ่งจำนวน $T$ ($1 \le T \le 10^4$) แทนจำนวนชุดทดสอบ

สำหรับแต่ละชุดทดสอบ:

• บรรทัดแรกประกอบด้วยจำนวนเต็ม $n$ ($1 \le n \le 10^4$) แทนจำนวนตาเดิน
• อีก $n$ บรรทัดถัดมา แต่ละบรรทัดประกอบด้วยจำนวนเต็มสองจำนวน $x_i, y_i$ ($1 \le x_i, y_i \le 1000$) แทนพิกัดของการเดินตาที่ $i$ โดยรับประกันว่าพิกัดทั้งหมดในชุดข้อมูลเดียวกันจะไม่ซ้ำกันเลย

รับประกันว่าผลรวมทั้งหมดของ $n$ ในทุกชุดทดสอบไม่เกิน $10^4$ กล่าวคือ $\sum n \le 10^4$

ข้อมูลส่งออก

สำหรับแต่ละชุดทดสอบ ให้แสดงผลหนึ่งบรรทัดที่มีตัวเลข $n$ จำนวน โดยที่ตัวเลขตัวที่ $i$ แทนจำนวนชุด ห้าตัวเรียง ทั้งหมดของผู้เล่นที่เพิ่งวางหมากหลังจากตาเดินที่ $i$

ตัวอย่าง

ตัวอย่าง 1

1
14
1 1
2 1
1 2
2 3
1 3
2 5
1 4
2 7
1 5
2 4
1 6
2 2
1 7
2 6

0 0 0 0 0 0 0 0 1 0 2 1 3 3