U110660 ƒɓк 与 ноɱоɭЇνε

[关于那张图片题解的补充 ƒɓк↓ƒɓк↑ƒɓк↑ƒɓк!!!!!!啊啊啊啊啊啊!!!!↑ > > ƒɓк↓ƒɓк↑ƒɓк↑ƒɓк!!!!!!啊啊啊啊啊啊!!!!↑ （ 梅 开 二 度 ） > > 昆卡昆卡....斯哈..斯哈..斯哈..斯哈..... > > ...... 今天是 **ƒɓк** 的生日，**马自立** 决定邀请 ноɱоɭЇνε 全体成员开一个生日 ꝑαгтϓ 并和 ноɱоɭЇνε 全体成员一起唱一首~~山~~歌来为 **ƒɓк** 庆生

ноɱоɭЇνε 现在有 $n$ 个 ѵτυβεՐ 编号为 $1$ \~ $n$ ，每个 ѵτυβεՐ 都有唯一的一个好朋友，作为 ŷăġŏő 的你当然知道她们每个的好朋友是谁，注意，**这里的朋友关系是单向的** **马自立** 想要让~~山~~歌的声音最大，于是她想要邀请**一些** ѵτυβεՐ **手拉手**围成**1**个圈。ноɱоɭЇνε 的 ѵτυβεՐ 都喜欢和好朋友在一起。所以如果第 $i$ 位 ѵτυβεՐ 被邀请，那么她的好朋友第 $f_i$ 位 ѵτυβεՐ 也必须被邀请并且她们两个要手拉手。 > 一个 ѵτυβεՐ 只有两只手。 > > 两个 ѵτυβεՐ 手拉手指的是一个 ѵτυβεՐ 的一只手拉着另一个 ѵτυβεՐ 的一只手。 > > 一个 ѵτυβεՐ 只要有一只手拉着好朋友就行了另一只手可以拉其他的被邀请的 ѵτυβεՐ。 > > 不会出现两个 ѵτυβεՐ 互相拉双手的情况。 > > 最后这些 ѵτυβεՐ 必须手拉手成一个圈，不能有 ѵτυβεՐ 的某一只手是空的。 请问 **马自立** 最多可以邀请多少 ѵτυβεՐ 围成一个圈？

第一行输入一个整数 $T$ ，表示有 $T$ 组测试数据 对于每组数据： 第一行输入一个正整数 $n$ 第二行输入 $n$ 个正整数 $f_i$ 表示第 $i$ 个 ѵτυβεՐ 的好朋友

对于每组数据输出一个正整数表示答案

--- 对于前 $50$ 个测试点： 对于 $90\%$ 的测试点： $3\le n \le 1000$ 对于 $100\%$ 的测试点： $1\le T \le 10 $ $3\le n \le 10000$ $1\le f_i \le n,f_i\ne i$ --- 对于后 $15$ 个测试点 $1\le T \le 10 $ $3\le n \le 100000$ $1\le f_i \le n,f_i\ne i$ --- 图片的 \#1\~4 分别对应 4 组数据的样例解释： **数据 1 文字解释：** 如果邀请 1 3 4，那么 1 拉着 3 和 4 的手，1 的好朋友是 3 所以 1 被邀请没问题； 3 拉着 1 和 4 的手，因为 3 的好朋友是 4 所以没问题； 4 拉着 1 和 3 的手，因为 4 的好朋友是 3 所以没问题；  ``` 【传送门】 av51988933 (BV1n4411Y7oZ) ```