h2. Date de ieşire

În fişierul de ieşire $arrows.out$ ...

În fişierul de ieşire $arrows.out$ se va tipări câte o linie pentru fiecare test cu răspunsul la întrebare.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 20$
* $2 ≤ N ≤ 5*10^5^$
* $1 ≤ A[i] ≤ N$

h2. Exemplu
table(example). |_. arrows.in |_. arrows.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2
  4
  2 3 4 3
  4
  2 1 4 3
| 5
  0

|
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") ==