傳統嘅五子棋（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 60 0 0 0 0 0 0 0 1 0 2 1 3 3