Gomoku tradisional, atau lima berurutan (five in a row), dimainkan di atas papan kecil dan langsung berakhir ketika lima bidak dengan warna yang sama tersusun sejajar. Namun, dalam "Gomoku Baru" (New Gomoku), aturannya berbeda. Aturan Gomoku Baru adalah sebagai berikut:

• Papannya lebih besar, dengan panjang dan lebar $1000$.
• Pemain hitam dan putih bergantian meletakkan bidak mereka, dimulai dari pemain hitam. Koordinat yang sudah ditempati bidak tidak dapat ditempati lagi.
• Jika tepat $5$ bidak dengan warna yang sama tersusun membentuk garis tak terputus yang terdiri dari lima bidak (secara horizontal, vertikal, atau diagonal dengan sudut $45^\circ/135^\circ$ terhadap garis horizontal), maka susunan tersebut disebut satu set lima berurutan. Permainan tidak berakhir ketika salah satu pihak mendapatkan satu set lima berurutan.
• Permainan berakhir ketika jumlah langkah yang telah ditentukan sebelumnya tercapai.

Tugas Anda adalah mengeluarkan total banyaknya set lima berurutan milik pemain yang baru saja meletakkan bidaknya setelah masing-masing dari $n$ langkah dalam urutan yang diberikan.

Masukan

Terdapat beberapa kasus uji dalam satu berkas uji. Baris pertama masukan berisi sebuah bilangan bulat $T$ ($1 \le T \le 10^4$), yang menyatakan banyaknya kasus uji.

Untuk setiap kasus uji:

• Baris pertama berisi sebuah bilangan bulat $n$ ($1 \le n \le 10^4$), yang menyatakan banyaknya langkah.
• $n$ baris berikutnya masing-masing berisi dua bilangan bulat $x_i, y_i$ ($1 \le x_i, y_i \le 1000$) yang menyatakan koordinat dari langkah ke-$i$, dengan jaminan bahwa semua koordinat dalam satu set data yang sama bersifat unik.

Dijamin bahwa total jumlah $n$ di seluruh kasus uji tidak melebihi $10^4$, yaitu $\sum n \le 10^4$.

Keluaran

Untuk setiap kasus uji, keluarkan satu baris yang berisi $n$ bilangan, di mana bilangan ke-$i$ menyatakan total banyaknya set lima berurutan milik pemain yang baru saja meletakkan bidaknya setelah langkah ke-$i$.

Contoh

Contoh 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