Firma Instant Preprocessing ma hierarchiczną strukturę zwierzchnictwa:</p>

• Każda osoba ma co najwyżej jednego bezpośredniego przełożonego.
• Relacja bycia przełożonym jest przechodnia, co oznacza, że jeśli A jest przełożonym B ( niekoniecznie bezpośrednim ) i B jest przełożonym C, to A jest przełożonym C.
• W relacji nie występują cykle, to znaczy nie istnieją 2 osoby A,B takie, że: A jest przełożonym B i B jest jest przełożonym A. 

Firma postanowiła zorganizować mistrzostwa w siatkówce plażowej w których startują dwuosobowe zespoły złożone z pracowników firmy. Aby pracownicy nie czuli się skrępowani, mogą powstawać tylko pary (A,B) takie, że A nie jest przełożonym B i B nie jest przełożonym A. Ile maksymalnie drużyn może wystartować w mistrzostwach?

Jedna osoba może wejść w skład co najwyżej jednej drużyny.

입력 형식

W pierwszej linii wejścia znajduje się liczba zestawów test owych Z ( 1 <= Z <= 10 ).</p>

W pierwszej lini pojedynczego zestawu znajduje się liczba N ( 1 <= N <= 10⁵ ) oznaczająca ilość pracowników firmy. W drugiej lini znajduje się N liczb a_i ( 1 <= a_i <= N lub a_i = -1 ). a_i oznacza numer bezpośredniego przełożonego osoby numer i. Jeśli a_i = -1, to i-ta osoba nie ma przełożonego.

출력 형식

Dla kazdego zestawu testowego wypisz w osobnej linii maksymalną ilość drużyn jaka może wystartować w mistrzostwach.

예제 입력

2
6
-1 1 2 3 4 5
6
-1 -1 -1 1 4 5

예제 출력

0
2