2856: 世界之威

某帝国拥有着N 种被称作“世界之威”的新型武器。现在为了国家的经济发展，它需要很多资金，为此，此帝国总统OBM准备把一些武器卖给其它国家。

此帝国总统OBM知道，这N种武器之间可能会相互受限制的。例如，第3种武器会打败第1种武器，第4种武器会打败第3种武器等等。他希望所有被卖出的武器中都至少有一种限制它的武器在他手中，目的是此帝国能制约住其它国家，这样就可以保持对世界的霸权地位。

但总统OBM头脑有点笨，他想知道他最多可以卖出多少种武器，你愿意帮助他吗？

（你可以告诉电脑，但不告诉他喽。）

第一行： K 表示有多少组测试数据。
接下来对每组测试数据：
第1行: N 表示有多少种新型武器
第2~N+1行： A1 A2 ……AN 表示第i 种武器能限制住第Ai 种武器
1≤K≤10 0≤N≤1000000 1≤Ai≤N.

对于每组测试数据，输出占一行：最多可以卖出的武器种类数

1
7
2 
3 
1
3
6
5 
4

3