h2. Restricţii
* $1 ≤ T ≤ 20$

* $2 ≤ N ≤ 500000$

* $2 ≤ N ≤ 5*10^5^$

* $1 ≤ A[i] ≤ N$
h2. Exemplu

h3. Explicaţie

...

În primul exemplu, căsuţa 1 conţine o săgeată spre căsuţa 2, căsuţa 2 spre căsuţa 3, căsuţa 3 spre căsuţa 4, iar căsuţa 4 spre căsuţa 3. Putem ajunge de la căsuţa 1 la oricare din căsuţele 2, 3 şi 4, fără ca din ele să putem ajunge la căsuţa 1. Deasemenea de la căsuţa 2 putem ajunge la căsuţele 3 şi 4 fără ca din căsuţele 3 şi 4 să putem ajunge la căsuţa 2. În schimb de la căsuţa 3 putem ajunge la 4 şi de la 4 la 3, deci această pereche nu trebuie numărată.

== include(page="template/taskfooter" task_id="arrows") ==