Perinteistä Gomokua, eli viiden suoraa, pelataan pienellä laudalla ja peli päättyy välittömästi, kun viisi samanväristä nappulaa on samassa linjassa. ”Uudessa Gomokussa” säännöt ovat kuitenkin erilaiset. Uuden Gomokun säännöt ovat seuraavat:

• Pelilauta on suurempi: sen pituus ja leveys ovat $1000$.
• Musta ja valkoinen pelaaja asettavat nappuloitaan vuorotellen mustan pelaajan aloittaessa. Koordinaattiin, johon on jo asetettu nappula, ei voi asettaa nappulaa uudelleen.
• Jos täsmälleen $5$ samanväristä nappulaa muodostaa yhtenäisen viiden nappulan suoran (vaakasuoraan, pystysuoraan tai lävistäjän suuntaisesti $45^\circ/135^\circ$ kulmassa vaakasuoraan nähden), sitä kutsutaan viiden suoraksi. Peli ei pääty, kun toinen osapuoli saa viiden suoran.
• Peli päättyy, kun ennalta määrätty siirtojen määrä tulee täyteen.

Tehtäväsi on tulostaa annetun $n$ siirron sarjan jokaisen siirron jälkeen sen pelaajan viiden suorien kokonaismäärä, joka juuri asetti nappulansa.

Syöte

Yhdessä testitiedostossa on useita testitapauksia. Syötteen ensimmäinen rivi sisältää yhden kokonaisluvun $T$ ($1 \le T \le 10^4$), joka ilmaisee testitapausten lukumäärän.

Jokaisessa testitapauksessa:

• Ensimmäinen rivi sisältää kokonaisluvun $n$ ($1 \le n \le 10^4$), joka ilmaisee siirtojen lukumäärän.
• Seuraavat $n$ riviä sisältävät kukin kaksi kokonaislukua $x_i, y_i$ ($1 \le x_i, y_i \le 1000$), jotka kuvaavat $i$:nnen siirron koordinaatteja; kaikki saman testiaineiston koordinaatit ovat varmasti erisuuria.

On taattua, että lukujen $n$ kokonaissumma yli kaikkien testitapausten ei ylitä arvoa $10^4$, eli $\sum n \le 10^4$.

Tuloste

Tulosta jokaiselle testitapaukselle yksi rivi, jolla on $n$ lukua, missä $i$:s luku ilmaisee juuri nappulansa asettaneen pelaajan viiden suorien kokonaismäärän $i$:nnen siirron jälkeen.

Esimerkki

Esimerkki 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