H - Záchranný príklad

Eugen dostal na hodine matematiky zaujímavú úlohu. Má súradnice štyroch bodov a má určiť, aký „najzložitejší“ útvar s vrcholmi v týchto bodoch sa z nich dá zostaviť.

Vstup

V prvom riadku vstupu sa nachádza číslo N (1≤N≤1000). Za ním následuje N riadkov obsahujúcich štyri dvojice súradníc z <-10000;10000>

Výstup

Výstup obsahuje N riadkov obsahujúcich jediné číslo určujúce, aký útvar body tvoria a to číslo '1' ak tvoria bod, číslo '2' ak tvoria úsečku, číslo '3' ak tvoria trojuholník a číslo '4' ak tvoria štvoruholník.

Príklad

Vstup:

1
0 0 2 2 2 0 0 2

Výstup:

4