순환 노선에서 빠진 창고

한 물류 회사에는 창고가 n개 있고, 각 창고에는 1번부터 n번까지 번호가 붙어 있다. 회사는 창고마다 물건을 넘길 다음 창고를 한 곳씩 정해 두었다. 자기 자신을 다음 창고로 정하는 것도 가능하고, 여러 창고가 같은 창고를 다음 창고로 정하는 것도 가능하다.

어느 창고에서 물건을 보내면 그 물건은 정해진 다음 창고로 넘어가고, 거기서 또 그 창고의 다음 창고로 넘어가며 계속 움직인다. 이때 물건이 처음 출발한 창고로 되돌아오는 경우가 있다. 이렇게 물건이 돌아 나와 제자리로 오는 창고들의 모임을 순환 노선이라고 부른다.

예를 들어 4번 창고가 7번으로, 7번 창고가 6번으로, 6번 창고가 4번으로 물건을 넘긴다면 이 세 창고는 하나의 순환 노선을 이룬다. 또한 3번 창고가 자기 자신인 3번으로 물건을 넘긴다면 3번 창고 혼자서 순환 노선을 이룬다. 반면 2번 창고가 1번으로, 1번 창고가 3번으로 넘기는 경우, 2번에서 보낸 물건은 3번까지 가서 거기서 맴돌 뿐 2번으로 돌아오지 않는다. 따라서 1번과 2번은 어느 순환 노선에도 들지 못한다.

각 창고가 물건을 넘길 다음 창고의 정보가 주어졌을 때, 어느 순환 노선에도 들지 못한 창고의 개수를 계산하는 프로그램을 작성하여라. 회사는 이 조사를 여러 지역에서 하므로, 서로 다른 지역의 정보가 T개 주어지고 각 지역마다 답을 구해야 한다.

예를 들어 n=7인 지역에서 각 창고가 물건을 넘길 다음 창고가 다음의 표와 같다고 해보자.

이 경우 3번은 자기 자신으로 넘기므로 혼자 순환 노선을 이룬다. 또한 4번은 7번으로, 7번은 6번으로, 6번은 4번으로 넘기므로 이 세 창고가 하나의 순환 노선을 이룬다. 남은 1번, 2번, 5번은 보낸 물건이 3번에 들어가 거기서 멈추므로 어느 순환 노선에도 들지 못한다.

따라서 순환 노선에 들지 못한 창고는 1번, 2번, 5번의 세 개이고, 이 지역의 정답은 3이다.

입출력 예시

예시 1

입력

2
7
3 1 3 7 3 4 6
3
1 2 3

출력

3
0

예시 2

입력

1
3
3 2 2

출력

2

예시 3

입력

1
4
1 3 2 1

출력

1